Author of the publication

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

The All-or-Nothing Multicommodity Flow Problem., , and . SIAM J. Comput., 42 (4): 1467-1493 (2013)Performance guarantees for the TSP with a parameterized triangle inequality., and . Inf. Process. Lett., 73 (1-2): 17-21 (2000)Approximation algorithms for the metric labeling problem via a new linear programming formulation., , , and . SODA, page 109-118. ACM/SIAM, (2001)A deterministic algorithm for the cost-distance problem., , and . SODA, page 232-233. ACM/SIAM, (2001)Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine., and . Discret. Appl. Math., 98 (1-2): 29-38 (1999)Node-weighted Network Design in Planar and Minor-closed Families of Graphs., , and . ACM Trans. Algorithms, 17 (2): 14:1-14:25 (2021)Revisiting Priority k-Center: Fairness and Outliers., , , and . ICALP, volume 198 of LIPIcs, page 21:1-21:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Submodular Function Maximization in Parallel via the Multilinear Relaxation., and . SODA, page 303-322. SIAM, (2019)Fast LP-based Approximations for Geometric Packing and Covering Problems., , and . SODA, page 1019-1038. SIAM, (2020)Flow-cut gaps for integer and fractional multiflows., , and . J. Comb. Theory, Ser. B, 103 (2): 248-273 (2013)