From post

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.

 

Другие публикации лиц с тем же именем

Erratum: an approximation algorithm for minimum-cost vertex-connectivity problems., и . SODA, стр. 1000-1001. ACM/SIAM, (2002)Two-Dimensional Gantt Charts and a Scheduling Algorithm of Lawler., и . SODA, стр. 366-375. ACM/SIAM, (1999).879-approximation algorithms for MAX CUT and MAX 2SAT., и . STOC, стр. 422-431. ACM, (1994)Analyzing the Held-Karp TSP Bound: A Monotonicity Property with Application., и . Inf. Process. Lett., 35 (6): 281-285 (1990)Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation., , и . IPCO, том 2081 из Lecture Notes in Computer Science, стр. 60-70. Springer, (2001)Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time., , , , , , , , , и . ICMLA, стр. 19-24. IEEE, (2020)An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem., и . ESA, том 9294 из Lecture Notes in Computer Science, стр. 570-581. Springer, (2015)A proof of the Boyd-Carr conjecture., , и . SODA, стр. 1477-1486. SIAM, (2012)An O(logn)-Competitive Algorithm for Online Constrained Forest Problems., и . ICALP (1), том 6755 из Lecture Notes in Computer Science, стр. 37-48. Springer, (2011)Offline and Online Facility Leasing., и . IPCO, том 5035 из Lecture Notes in Computer Science, стр. 303-315. Springer, (2008)