Author of the publication

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

An Optimal Randomized Logarithmic Time Connectivity algorithm for the EREW PRAM (Extended Abstract)., and . SPAA, page 1-10. ACM, (1994)Connection caching under vaious models of communication., , and . SPAA, page 54-63. ACM, (2000)A Slightly Improved Sub-Cubic Algorithm for the All Pairs Shortest Paths Problem with Real Edge Lengths.. ISAAC, volume 3341 of Lecture Notes in Computer Science, page 921-932. Springer, (2004)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)Color-Coding, , and . Electron. Colloquium Comput. Complex., (1994)All Pairs Shortest Paths using Bridging Sets and Rectangular Matrix Multiplication. Electron. Colloquium Comput. Complex., (2000)On Neciporuk's Theorem for Branching Programs., and . Theor. Comput. Sci., 64 (3): 331-342 (1989)Shallow Circuits and Concise Formulae for Multiple Addition and Multiplication., and . Comput. Complex., (1993)