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

The T-join Problem in Sparse Graphs: Applications to Phase Assignment Problem in VLSI Mask Layout., , , and . WADS, volume 1663 of Lecture Notes in Computer Science, page 25-36. Springer, (1999)Adaptability and the Usefulness of Hints (Extended Abstract)., and . ESA, volume 1461 of Lecture Notes in Computer Science, page 271-282. Springer, (1998)Exact Size of Binary Space Partitionings and Improved Rectangle Tiling Algorithms., , and . SIAM J. Discret. Math., 15 (2): 252-267 (2002)A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs.. SWAT, volume 1851 of Lecture Notes in Computer Science, page 214-219. Springer, (2000)On the Approximation Properties of Independent Set Problem in Degree 3 Graphs., and . WADS, volume 955 of Lecture Notes in Computer Science, page 449-460. Springer, (1995)Winnowing Sequences from a Database Search., , , , and . J. Comput. Biol., 7 (1-2): 293-302 (2000)Alignments without Low-Scoring Regions., , and . J. Comput. Biol., 5 (2): 197-210 (1998)Reliable Broadcasting in Logarithmic Time with Byzantine Link Failures., , and . J. Algorithms, 22 (2): 199-211 (1997)A Competitive 3-Server Algorithm., , and . SODA, page 280-290. SIAM, (1990)A Factor 3/2 Approximation for Generalized Steiner Tree Problem with Distances One and Two, , and . CoRR, (2008)