Author of the publication

LP-Relaxations for Tree Augmentation.

, and . APPROX-RANDOM, volume 60 of LIPIcs, page 13:1-13:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)

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

Approximation algorithm for k-node connected subgraphs via critical graphs., and . STOC, page 138-145. ACM, (2004)Prize-collecting steiner network problems., , , and . ACM Trans. Algorithms, 9 (1): 2:1-2:13 (2012)Covering Users With QoS by a Connected Swarm of Drones: Graph Theoretical Approach and Experiments., , and . IEEE/ACM Trans. Netw., 31 (6): 2483-2498 (December 2023)Packing directed cycles efficiently., and . Discret. Appl. Math., 155 (2): 82-91 (2007)Tight Approximation Algorithm for Connectivity Augmentation Problems., and . ICALP (1), volume 4051 of Lecture Notes in Computer Science, page 443-452. Springer, (2006)Approximating Minimum-Power k-Connectivity.. ADHOC-NOW, volume 5198 of Lecture Notes in Computer Science, page 86-93. Springer, (2008)Degree-Constrained Node-Connectivity.. LATIN, volume 7256 of Lecture Notes in Computer Science, page 582-593. Springer, (2012)Approximating Some Network Design Problems with Node Costs., and . APPROX-RANDOM, volume 5687 of Lecture Notes in Computer Science, page 231-243. Springer, (2009)Approximation Algorithms for Connectivity Augmentation Problems.. CSR, volume 12730 of Lecture Notes in Computer Science, page 321-338. Springer, (2021)Approximation algorithms for cycle packing problems., , and . SODA, page 556-561. SIAM, (2005)