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

Performance guarantees for the TSP with a parameterized triangle inequality., and . Inf. Process. Lett., 73 (1-2): 17-21 (2000)Minimizing Weighted Completion Time on a Single Machine., and . SODA, page 873-874. ACM/SIAM, (1999)Scheduling Problems in Parallel Query Optimization., , and . PODS, page 255-265. ACM Press, (1995)Conjunctive Query Containment Revisited., and . ICDT, volume 1186 of Lecture Notes in Computer Science, page 56-70. Springer, (1997)A PTAS for Minimizing Weighted Completion Time on Uniformly Related Machines., and . ICALP, volume 2076 of Lecture Notes in Computer Science, page 848-861. Springer, (2001)Edge-disjoint paths revisited., and . ACM Trans. Algorithms, 3 (4): 46 (2007)Polynomial Bounds for the Grid-Minor Theorem, and . CoRR, (2013)Parallelizing greedy for submodular set function maximization in matroids and beyond., and . STOC, page 78-89. ACM, (2019)On Approximating Partial Set Cover and Generalizations., , and . CoRR, (2019)Constant Congestion Routing of Symmetric Demands in Planar Directed Graphs., , and . ICALP, volume 55 of LIPIcs, page 7:1-7:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)