Author of the publication

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)

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)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)Computational complexity of some restricted instances of 3-SAT., , and . Discret. Appl. Math., 155 (5): 649-653 (2007)Aligning two fragmented sequences., , and . Discret. Appl. Math., 127 (1): 119-143 (2003)Optimizing sensor movement planning for energy efficiency., , , , , and . ACM Trans. Sens. Networks, 7 (4): 33:1-33:17 (2011)Approximation algorithms for MAX-MIN tiling., , and . J. Algorithms, 47 (2): 122-134 (2003)A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem., , and . SIAM J. Discret. Math., 12 (3): 289-297 (1999)Alignments without Low-Scoring Regions., , and . J. Comput. Biol., 5 (2): 197-210 (1998)Winnowing Sequences from a Database Search., , , , and . J. Comput. Biol., 7 (1-2): 293-302 (2000)A Factor 3/2 Approximation for Generalized Steiner Tree Problem with Distances One and Two, , and . CoRR, (2008)