Author of the publication

1.25 Approximation Algorithm for the Steiner Tree Problem with Distances One and Two.

, , and . Electron. Colloquium Comput. Complex., (2008)

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

Genotype Tagging with Limited Overfitting., and . BSB, volume 5676 of Lecture Notes in Computer Science, page 1-12. Springer, (2009)A New Approximation Algorithm for Finding Heavy Planar Subgraphs., , , and . Algorithmica, 36 (2): 179-205 (2003)A Factor 3/2 Approximation for Generalized Steiner Tree Problem with Distances One and Two, , and . CoRR, (2008)Engineering a scalable placement heuristic for DNA probe arrays., , , , and . RECOMB, page 148-156. ACM, (2003)Practical Approximation Algorithms for Separable Packing Linear Programs., , , , and . WADS, volume 2125 of Lecture Notes in Computer Science, page 325-337. Springer, (2001)GKM over large MANET., , and . SNPD, page 484-490. IEEE Computer Society, (2005)RNA-Seq based discovery and reconstruction of unannotated transcripts in partially annotated genomes., , , and . BIBM Workshops, page 118-123. IEEE Computer Society, (2011)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)The associative-skew clock routing problem., , , and . ICCAD, page 168-172. IEEE Computer Society, (1999)Optimal phase conflict removal for layout of dark field alternating phase shifting masks., , , , and . ISPD, page 121-126. ACM, (1999)