| Publication | Date of Publication | Type |
|---|
Fast and fair randomized wait-free locks
Distributed Computing | 2025-04-03 | Paper |
| The geometry of tree-based sorting | 2024-11-14 | Paper |
| Parallel nearest neighbors in low dimensions with batch updates | 2024-05-24 | Paper |
Fast and Fair Randomized Wait-Free Locks
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
scientific article; zbMATH DE number 7774263 (Why is no real title available?)
(available as arXiv preprint) | 2023-12-08 | Paper |
| Ll/SC and atomic copy: constant time, space efficient implementations using only pointer-width CAS | 2023-11-02 | Paper |
Parallelism in randomized incremental algorithms
Journal of the ACM | 2022-03-31 | Paper |
Algorithmic Building Blocks for Asymmetric Memories
(available as arXiv preprint) | 2021-08-04 | Paper |
scientific article; zbMATH DE number 7204478 (Why is no real title available?)
(available as arXiv preprint) | 2020-05-27 | Paper |
Batch-parallel Euler tour trees
2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX) | 2019-09-13 | Paper |
Parallel range, segment and rectangle queries with augmented maps
2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX) | 2019-09-13 | Paper |
A simple parallel Cartesian tree algorithm and its application to suffix tree construction
2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX) | 2019-09-12 | Paper |
Compact dictionaries for variable-length keys and data with applications
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Efficient algorithms with asymmetric read and write costs
(available as arXiv preprint) | 2018-03-02 | Paper |
Parallel functional arrays
Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages | 2017-10-20 | Paper |
Analyzing contention and backoff in asynchronous shared memory
Proceedings of the ACM Symposium on Principles of Distributed Computing | 2017-10-11 | Paper |
Sequential random permutation, list contraction and tree contraction are highly parallel
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
Parallel lightweight wavelet tree, suffix array and FM-index construction
Journal of Discrete Algorithms | 2017-05-29 | Paper |
Hierarchical memory management for parallel programs
Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming | 2017-05-10 | Paper |
A provable time and space efficient implementation of NESL
Proceedings of the first ACM SIGPLAN international conference on Functional programming - ICFP '96 | 2016-09-01 | Paper |
Efficient implementation of a synchronous parallel push-relabel algorithm
Algorithms - ESA 2015 | 2015-11-19 | Paper |
| Dynamizing static algorithms, with applications to dynamic trees and history independence | 2015-08-03 | Paper |
| Compact representations of ordered sets | 2015-08-03 | Paper |
Adaptive functional programming
Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages | 2015-03-17 | Paper |
Space profiling for parallel functional programs
Proceedings of the 13th ACM SIGPLAN international conference on Functional programming | 2015-03-16 | Paper |
Automatic generation of staged geometric predicates
Proceedings of the sixth ACM SIGPLAN international conference on Functional programming | 2015-03-09 | Paper |
Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs
Theory of Computing Systems | 2015-01-19 | Paper |
Cache and I/O efficent functional algorithms
Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages | 2014-11-27 | Paper |
| Dictionaries using variable-length keys and data, with applications | 2014-10-13 | Paper |
Non-monotonic self-adjusting computation
Programming Languages and Systems | 2012-06-22 | Paper |
Space profiling for parallel functional programs
Journal of Functional Programming | 2011-07-25 | Paper |
| scientific article; zbMATH DE number 5764825 (Why is no real title available?) | 2010-08-06 | Paper |
| scientific article; zbMATH DE number 5764815 (Why is no real title available?) | 2010-08-06 | Paper |
Succinct representations of separable graphs
Combinatorial Pattern Matching | 2010-07-26 | Paper |
Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction
Automata, Languages and Programming | 2009-03-12 | Paper |
| scientific article; zbMATH DE number 5506220 (Why is no real title available?) | 2009-02-10 | Paper |
Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees
Computational Science – ICCS 2006 | 2008-12-09 | Paper |
Robust Kinetic Convex Hulls in 3D
Algorithms - ESA 2008 | 2008-11-25 | Paper |
A New Combinatorial Approach for Sparse Graph Problems
Automata, Languages and Programming | 2008-08-28 | Paper |
Uniquely Represented Data Structures for Computational Geometry
Algorithm Theory – SWAT 2008 | 2008-07-15 | Paper |
Kinetic Algorithms Via Self-adjusting Computation
Lecture Notes in Computer Science | 2008-03-11 | Paper |
COMPACT REPRESENTATIONS OF SIMPLICIAL MESHES IN TWO AND THREE DIMENSIONS
International Journal of Computational Geometry & Applications | 2005-05-03 | Paper |
Provably efficient scheduling for languages with fine-grained parallelism
Journal of the ACM | 2005-01-25 | Paper |
Scalable room synchronizations
Theory of Computing Systems | 2004-09-22 | Paper |
| scientific article; zbMATH DE number 2079399 (Why is no real title available?) | 2004-07-28 | Paper |
| scientific article; zbMATH DE number 2079361 (Why is no real title available?) | 2004-07-28 | Paper |
Automatic generation of staged geometric predicates
Higher-Order and Symbolic Computation | 2004-03-15 | Paper |
The data locality of work stealing
Theory of Computing Systems | 2002-12-01 | Paper |
Persistent triangulations
Journal of Functional Programming | 2001-11-21 | Paper |
Design and implementation of a practical parallel Delaunay algorithm
Algorithmica | 2000-07-17 | Paper |
Pipelining with futures
Theory of Computing Systems | 2000-01-25 | Paper |
| scientific article; zbMATH DE number 1057776 (Why is no real title available?) | 1997-09-04 | Paper |
Parallel solutions to geometric problems in the scan model of computation
Journal of Computer and System Sciences | 1994-12-11 | Paper |
