Author of the publication

Minimizing Average Completion of Dedicated Tasks and Interval Graphs.

, , and . RANDOM-APPROX, volume 2129 of Lecture Notes in Computer Science, page 114-126. Springer, (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

Sum Multicoloring of Graphs., , , , and . J. Algorithms, 37 (2): 422-450 (2000)Prize-collecting steiner network problems., , , and . ACM Trans. Algorithms, 9 (1): 2:1-2:13 (2012)Approximation algorithm for k-node connected subgraphs via critical graphs., and . STOC, page 138-145. ACM, (2004)Approximating Shallow-Light Trees (Extended Abstract)., and . SODA, page 103-110. ACM/SIAM, (1997)On the Advantage of Overlapping Clusters for Minimizing Conductance., , and . Algorithmica, 69 (4): 844-863 (2014)Tight Approximation Algorithm for Connectivity Augmentation Problems., and . ICALP (1), volume 4051 of Lecture Notes in Computer Science, page 443-452. Springer, (2006)Multicoloring: Problems and Techniques., and . MFCS, volume 3153 of Lecture Notes in Computer Science, page 25-41. Springer, (2004)Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria., , , and . WAOA, volume 3351 of Lecture Notes in Computer Science, page 68-82. Springer, (2004)On Set Expansion Problems and the Small Set Expansion Conjecture., and . WG, volume 8747 of Lecture Notes in Computer Science, page 189-200. Springer, (2014)Min Sum Edge Coloring in Multigraphs Via Configuration LP., , and . IPCO, volume 5035 of Lecture Notes in Computer Science, page 359-373. Springer, (2008)