Author of the publication

Approximation algorithms for the metric labeling problem via a new linear programming formulation.

, , , and . SODA, page 109-118. ACM/SIAM, (2001)

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

On Multi-Dimensional Packing Problems., and . SODA, page 185-194. ACM/SIAM, (1999)Locating and Capturing an Evader in a Polygonal Environment., , and . WAFR, volume 17 of Springer Tracts in Advanced Robotics, page 251-266. Springer, (2004)On the Hardness of Approximating Max k-Cut and Its Dual., , , and . ISTCS, page 61-67. IEEE Computer Society, (1996)Selection with monotone comparison cost., and . SODA, page 10-17. ACM/SIAM, (2003)A PTAS for the multiple knapsack problem., and . SODA, page 213-222. ACM/SIAM, (2000)Parallel TCP/IP for Multiprocessor Workstations., , , , , , and . HPN, volume C-14 of IFIP Transactions, page 103-118. North-Holland, (1992)A Formal Investigation of., , and . FSTTCS, volume 4855 of Lecture Notes in Computer Science, page 485-496. Springer, (2007)Data Provenance: Some Basic Issues., , and . FSTTCS, volume 1974 of Lecture Notes in Computer Science, page 87-93. Springer, (2000)Mechanism Design for a Risk Averse Seller., , and . WINE, volume 7695 of Lecture Notes in Computer Science, page 198-211. Springer, (2012)A Utility Equivalence Theorem for Concave Functions., and . IPCO, volume 8494 of Lecture Notes in Computer Science, page 126-137. Springer, (2014)