Yihan Sun

Zachary Napier

Proceedings of the 3rd Symposium on Algorithmic Principles of Computer Systems, 2022

2021

Space and Time Bounded Multiversion Garbage Collection.

[BibT_eX]

[DOI]

Proceedings of the 35th International Symposium on Distributed Computing, 2021

Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths.

[BibT_eX]

[DOI]

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

Constant-time snapshots with applications to concurrent data structures.

[BibT_eX]

[DOI]

Proceedings of the PPoPP '21: 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2021

2020

Parallelism in Randomized Incremental Algorithms.

[BibT_eX]

[DOI]

J. ACM, 2020

Constant-Time Lazy Snapshots Supporting General Queries on Concurrent Data Structures.

[BibT_eX]

[DOI]

CoRR, 2020

Randomized Incremental Convex Hull is Highly Parallel.

[BibT_eX]

[DOI]

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Optimal Parallel Algorithms in the Binary-Forking Model.

[BibT_eX]

[DOI]

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

2019

On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2019

Multiversion Concurrency with Bounded Delay and Precise Garbage Collection.

[BibT_eX]

[DOI]

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

Implementing parallel and concurrent tree structures.

[BibT_eX]

[DOI]

Proceedings of the 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2019

Parallel Range, Segment and Rectangle Queries with Augmented Maps.

[BibT_eX]

[DOI]

Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, 2019

2018

Parallel Range and Segment Queries with Augmented Maps.

[BibT_eX]

[DOI]

CoRR, 2018

Efficient Single Writer Concurrency.

[BibT_eX]

[DOI]

CoRR, 2018

Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry.

[BibT_eX]

[DOI]

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

PAM: parallel augmented maps.

[BibT_eX]

[DOI]

Daniel Ferizovic

Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2018

Algorithmic Building Blocks for Asymmetric Memories.

[BibT_eX]

[DOI]

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017

Efficient Construction of Probabilistic Tree Embeddings.

[BibT_eX]

[DOI]

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Parallel Ordered Sets Using Join.

[BibT_eX]

[DOI]

Daniel Ferizovic

CoRR, 2016

A New Efficient Construction on Probabilistic Tree Embeddings.

[BibT_eX]

[DOI]

CoRR, 2016

Just Join for Parallel Ordered Sets.

[BibT_eX]

[DOI]

Daniel Ferizovic

Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

Parallel Shortest Paths Using Radius Stepping.

[BibT_eX]

[DOI]

Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

2015

Fair evaluation of global network aligners.

[BibT_eX]

[DOI]

Joseph Crawford

Tijana Milenkovic

Algorithms Mol. Biol., 2015

Simultaneous Optimization of both Node and Edge Conservation in Network Alignment via WAVE.

[BibT_eX]

[DOI]

Proceedings of the Algorithms in Bioinformatics - 15th International Workshop, 2015

A Top-Down Parallel Semisort.

[BibT_eX]

[DOI]

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

2014

Cascading A*: a Parallel Approach to Approximate Heuristic Search.

[BibT_eX]

[DOI]