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

Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches., , , and . FSTTCS, volume 45 of LIPIcs, page 52-68. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling., , and . ITCS, volume 124 of LIPIcs, page 6:1-6:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)The Angular-Metric Traveling Salesman Problem., , , , and . SIAM J. Comput., 29 (3): 697-711 (1999)On Multi-Dimensional Packing Problems., and . SODA, page 185-194. ACM/SIAM, (1999)A polynomial time approximation scheme for the SONET ring loading problem.. Bell Labs Tech. J., 2 (2): 36-41 (1997)A PTAS for the multiple knapsack problem., and . SODA, page 213-222. ACM/SIAM, (2000)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)Disjoint Set Union with Randomized Linking., , , and . SODA, page 1005-1017. SIAM, (2014)