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

A Linear Algorithm for Analysis of Minimum Spanning and Shortest-Path Trees of Planar Graphs., and . Algorithmica, 11 (4): 341-352 (1994)Maintaining Bridge-Connected and Biconnected Components On-Line., and . Algorithmica, 7 (5&6): 433-464 (1992)On the Determinization of Weighted Finite Automata., , and . SIAM J. Comput., 30 (5): 1502-1531 (2000)On finding common neighborhoods in massive graphs., , and . Theor. Comput. Sci., 299 (1-3): 707-718 (2003)Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems., , , , , and . SIAM J. Comput., 38 (4): 1533-1573 (2008)Competitive On-Line Algorithms for Distributed Data Management., , , and . SIAM J. Comput., 28 (3): 1086-1111 (1999)Randomized Competitive Algorithms for the List Update Problem., , , and . SODA, page 251-260. ACM/SIAM, (1991)A Functional Approach to External Graph Algorithms., , and . Algorithmica, 32 (3): 437-458 (2002)An Approximate Determinization Algorithm for Weighted Finite-State Automata., , and . Algorithmica, 30 (4): 503-526 (2001)Corrigendum: a new, simpler linear-time dominators algorithm., , , and . ACM Trans. Program. Lang. Syst., 27 (3): 383-387 (2005)