Author of the publication

Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs.

, , , and . SIAM J. Comput., 36 (2): 326-353 (2006)

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

Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms, , and . CoRR, (2012)Physarum Can Compute Shortest Paths, , and . CoRR, (2011)Certifying 3-Edge-Connectivity., , and . Algorithmica, 77 (2): 309-335 (2017)Algorithms for Dense Graphs and Networks on the Random Access Computer., and . Algorithmica, 15 (6): 521-549 (1996)Dynamic Fractional Cascading., and . Algorithmica, 5 (2): 215-241 (1990)Routing through a rectangle., and . J. ACM, 33 (1): 60-85 (1986)On the Implementation of Combinatorial Algorithms for the Linear Exchange Market.. Algorithms, Probability, Networks, and Games, volume 9295 of Lecture Notes in Computer Science, page 87-94. Springer, (2015)Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness. EATCS Monographs on Theoretical Computer Science Springer, (1984)Data Structures and Algorithms 1: Sorting and Searching. EATCS Monographs on Theoretical Computer Science Springer, (1984)Compaction on the torus VLSI layout., and . IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 9 (4): 389-397 (1990)