Author of the publication

Quasi-polynomial Time Approximation Algorithm for Low-Degree Minimum-Cost Steiner Trees.

, and . FSTTCS, volume 2914 of Lecture Notes in Computer Science, page 289-301. Springer, (2003)

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

Quasi-polynomial Time Approximation Algorithm for Low-Degree Minimum-Cost Steiner Trees., and . FSTTCS, volume 2914 of Lecture Notes in Computer Science, page 289-301. Springer, (2003)A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs ., , and . SWAT, volume 53 of LIPIcs, page 3:1-3:11. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)Efficient Algorithms for Solving Hypergraphic Steiner Tree Relaxations in Quasi-Bipartite Instances, , , and . CoRR, (2012)A General Framework for Computing the Nucleolus via Dynamic Programming., and . SAGT, volume 12283 of Lecture Notes in Computer Science, page 307-321. Springer, (2020)Network Bargaining: Using Approximate Blocking Sets to Stabilize Unstable Instances., , and . Theory Comput. Syst., 57 (3): 655-672 (2015)A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees., and . STOC, page 537-546. ACM, (2000)Approximate Deadline-Scheduling with Precedence Constraints., , , , , and . ESA, volume 9294 of Lecture Notes in Computer Science, page 483-495. Springer, (2015)Dynamic discretization discovery under hard node storage constraints., and . CoRR, (2023)Fast Combinatorial Algorithms for Efficient Sortation., , , and . CoRR, (2023)Sparse dynamic discretization discovery via arc-dependent time discretizations., and . CoRR, (2023)