Author of the publication

Maintaining all-pairs approximate shortest paths under deletion of edges.

, , and . SODA, page 394-403. ACM/SIAM, (2003)

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

Towards a theory of cache-efficient algorithms., and . SODA, page 829-838. ACM/SIAM, (2000)Shear Sort: A True Two-Dimensional Sorting Techniques for VLSI Networks., , and . ICPP, page 903-908. IEEE Computer Society Press, (1986)Fractional Cascading Simplified.. SWAT, volume 621 of Lecture Notes in Computer Science, page 212-220. Springer, (1992)Approximation Algorithms for the Weight-Reducible Knapsack Problem., , , and . TAMC, volume 8402 of Lecture Notes in Computer Science, page 203-215. Springer, (2014)Parallel Searching in Generalized Monge Arrays with Applications., , , and . SPAA, page 259-268. ACM, (1990)Parallel Multidimensional Search Using Approximation Algorithms: With Applications to Linear-Programming and Related Problems.. SPAA, page 251-260. ACM, (1996)A Unified Approach to Tail Estimates for Randomized Incremental Construction.. STACS, volume 126 of LIPIcs, page 58:1-58:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Randomized Parallel Algorithms., and . IFIP Congress, page 455-458. North-Holland/IFIP, (1989)Decode-Efficient Prefix Codes for Hierarchical Memory Models., , , and . DCC, page 360. IEEE, (2020)An Improved Output-Size Sensitive Parallel Algorithm for Hidden-Surface Removal for Terrains., and . IPPS/SPDP, page 215-219. IEEE Computer Society, (1998)