Author of the publication

Approximation Algorithms for Minimizing Average Distortion.

, , and . Theory Comput. Syst., 39 (1): 93-111 (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

Approximation Through Local Optimality: Designing Networks with Small Degree., , and . FSTTCS, volume 652 of Lecture Notes in Computer Science, page 279-290. Springer, (1992)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)On Two-Stage Stochastic Minimum Spanning Trees., , and . IPCO, volume 3509 of Lecture Notes in Computer Science, page 321-334. Springer, (2005)Randomized Approximation Algorithms for Query Optimization Problems on Two Processors., , and . ESA, volume 2461 of Lecture Notes in Computer Science, page 649-661. Springer, (2002)Inventory Routing Problem with Facility Location., and . WADS, volume 11646 of Lecture Notes in Computer Science, page 452-465. Springer, (2019)Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets., , and . ACM Trans. Algorithms, 12 (1): 10:1-10:21 (2016)An optimal rounding for half-integral weighted minimum strongly connected spanning subgraph., , and . Inf. Process. Lett., (2021)Approximation Algorithms for Replenishment Problems with Fixed Turnover Times., , , , , and . Algorithmica, 84 (9): 2597-2621 (2022)Effective Online Order Acceptance Policies for Omnichannel Fulfillment., , , and . Manuf. Serv. Oper. Manag., 24 (3): 1650-1663 (2022)Sort-Cut: A Pareto Optimal and Semi-Truthful Mechanism for Multi-Unit Auctions with Budget-Constrained Bidders, , and . CoRR, (2009)