Author of the publication

Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs.

, and . ICALP (1), volume 4051 of Lecture Notes in Computer Science, page 169-180. Springer, (2006)

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

Combinatorial Algorithms for Optimal Design., , , and . COLT, volume 99 of Proceedings of Machine Learning Research, page 2210-2258. PMLR, (2019)Selection of manufacturing process using graph theoretic approach., , and . Int. J. Syst. Assur. Eng. Manag., 2 (4): 301-311 (2011)Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs., , , and . SODA, page 1307-1327. SIAM, (2024)Approximating the k-multicut problem., , and . SODA, page 621-630. ACM Press, (2006)Iterative Rounding for Multi-Objective Optimization Problems., , and . ESA, volume 5757 of Lecture Notes in Computer Science, page 95-106. Springer, (2009)Degree Bounded Matroids and Submodular Flows., , and . IPCO, volume 5035 of Lecture Notes in Computer Science, page 259-272. Springer, (2008)Secretary Problems via Linear Programming., , and . IPCO, volume 6080 of Lecture Notes in Computer Science, page 163-176. Springer, (2010)A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem, , , and . CoRR, (2009)Entropy, optimization and counting., and . STOC, page 50-59. ACM, (2014)Magnetic Position Tracking using Inductor Coils and IMU., , and . IEEE SENSORS, page 1-4. IEEE, (2020)