Autor der Publikation

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

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

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

An approximation algorithm for weighted itk-polymatroids and the Steiner tree problem in graphs.. IPCO, Seite 89-98. CIACO, (1993)Genotype Tagging with Limited Overfitting., und . BSB, Volume 5676 von Lecture Notes in Computer Science, Seite 1-12. Springer, (2009)Improved Steiner tree approximation in graphs., und . SODA, Seite 770-779. ACM/SIAM, (2000)A Factor 3/2 Approximation for Generalized Steiner Tree Problem with Distances One and Two, , und . CoRR, (2008)2SNP: Scalable Phasing Method for Trios and Unrelated Individuals, und . IEEE/ACM Transactions on Computational Biology and Bioinformatics, 5 (2): 313-318 (2008)Optimal phase conflict removal for layout of dark field alternating phase shifting masks., , , , und . ISPD, Seite 121-126. ACM, (1999)A New Approximation Algorithm for Finding Heavy Planar Subgraphs., , , und . Algorithmica, 36 (2): 179-205 (2003)Engineering a scalable placement heuristic for DNA probe arrays., , , , und . RECOMB, Seite 148-156. ACM, (2003)Practical Approximation Algorithms for Separable Packing Linear Programs., , , , und . WADS, Volume 2125 von Lecture Notes in Computer Science, Seite 325-337. Springer, (2001)The T-join Problem in Sparse Graphs: Applications to Phase Assignment Problem in VLSI Mask Layout., , , und . WADS, Volume 1663 von Lecture Notes in Computer Science, Seite 25-36. Springer, (1999)