Author of the publication

Constant Ratio Approximations of the Weighted Feedback Vertex Set Problem for Undirected Graphs.

, , and . ISAAC, volume 1004 of Lecture Notes in Computer Science, page 142-151. Springer, (1995)

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

Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems., , and . COCOON, volume 6196 of Lecture Notes in Computer Science, page 226-234. Springer, (2010)Asymptotically Optimal Distributed Consensus (Extended Abstract)., and . ICALP, volume 372 of Lecture Notes in Computer Science, page 80-94. Springer, (1989)A Linear-Time Algorithm for Studying Genetic Variation., and . WABI, volume 4175 of Lecture Notes in Computer Science, page 344-354. Springer, (2006)Fast Consensus in Networks of Bounded Degree (Extended Abstract)., and . WDAG, volume 486 of Lecture Notes in Computer Science, page 321-333. Springer, (1990)HCV Quasispecies Assembly Using Network Flows., , , , , and . ISBRA, volume 4983 of Lecture Notes in Computer Science, page 159-170. Springer, (2008)On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts., , , , and . CPM, volume 1264 of Lecture Notes in Computer Science, page 40-51. Springer, (1997)Randomized Distributed Agreement Revisited., and . FTCS, page 412-419. IEEE Computer Society, (1993)Improved approximation algorithms for rectangle tiling and packing., , , and . SODA, page 427-436. ACM/SIAM, (2001)Simple approximation algorithm for nonoverlapping local alignments., , and . SODA, page 677-678. ACM/SIAM, (2002)On-line Load Balancing for Related Machines., , and . WADS, volume 1272 of Lecture Notes in Computer Science, page 116-125. Springer, (1997)