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

Color-coding: a new method for finding simple paths, cycles and other small subgraphs within large graphs., , and . STOC, page 326-335. ACM, (1994)Every monotone graph property is testable., and . STOC, page 128-137. ACM, (2005)XML with Data Values: Typechecking Revisited., , , , and . PODS, ACM, (2001)An optimal procedure for gap closing in whole genome shotgun sequencing., , , , and . RECOMB, page 22-30. ACM, (2001)Testing subgraphs in large graphs.. Random Struct. Algorithms, 21 (3-4): 359-370 (2002)Logarithmically Larger Deletion Codes of All Distances., , , , and . IEEE Trans. Inf. Theory, 70 (1): 125-130 (January 2024)Large induced degenerate subgraphs., , and . Graphs Comb., 3 (1): 203-211 (1987)Piercing Convex Sets., and . SCG, page 157-160. ACM, (1992)The ε-t-Net Problem., , , , and . SoCG, volume 164 of LIPIcs, page 5:1-5:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Random Cayley Graphs and Expanders (Abstract)., and . Expanding Graphs, volume 10 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, page 1-3. DIMACS/AMS, (1992)