Author of the publication

A simpler implementation and analysis of Chazelle's soft heaps.

, and . SODA, page 477-485. SIAM, (2009)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Random-Edge Is Slower Than Random-Facet on Abstract Cubes., and . ICALP, volume 55 of LIPIcs, page 51:1-51:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)MAX CUT in cubic graphs., , and . SODA, page 506-513. ACM/SIAM, (2002)Maximum overhang., , , , and . SODA, page 756-765. SIAM, (2008)Approximation Algorithms for Constraint Satisfaction Problems Involving at Most Three Variables per Constraint.. SODA, page 201-210. ACM/SIAM, (1998)Optimal randomized EREW PRAM Algorithms for Finding Spanning Forests and for other Basic Graph Connectivity Problems., and . SODA, page 438-447. ACM/SIAM, (1996)On Dynamic Shortest Paths Problems., and . ESA, volume 3221 of Lecture Notes in Computer Science, page 580-591. Springer, (2004)Union-Find with Constant Time Deletions., , , , and . ICALP, volume 3580 of Lecture Notes in Computer Science, page 78-89. Springer, (2005)Connection caching under vaious models of communication., , and . SPAA, page 54-63. ACM, (2000)Connection Caching., , and . STOC, page 612-621. ACM, (1999)Approximate distance oracles., and . STOC, page 183-192. ACM, (2001)