Author of the publication

Scheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria.

, and . ESA, volume 1284 of Lecture Notes in Computer Science, page 416-429. Springer, (1997)

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

On project scheduling with irregular starting time costs., , , and . Oper. Res. Lett., 28 (4): 149-154 (2001)Transitive Packing: A Unifying Concept in Combinatorial Optimization., and . SIAM J. Optimization, 13 (2): 335-367 (2002)The Price of Anarchy of the Proportional Allocation Mechanism Revisited., , and . WINE, volume 8289 of Lecture Notes in Computer Science, page 109-120. Springer, (2013)The Permutahedron of Series-parallel Posets.. Discret. Appl. Math., 57 (1): 85-90 (1995)On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games., and . Math. Oper. Res., 33 (4): 851-868 (2008)Approximate local search in combinatorial optimization., , and . SODA, page 587-596. SIAM, (2004)Robust monotone submodular function maximization., , and . Math. Program., 172 (1-2): 505-537 (2018)Scheduling to Minimize Average Completion Time Revisited: Deterministic On-Line Algorithms., and . WAOA, volume 2909 of Lecture Notes in Computer Science, page 227-234. Springer, (2003)Stochastic Machine Scheduling: Performance Guarantees for LP-based Priority Policies., , and . RANDOM-APPROX, volume 1671 of Lecture Notes in Computer Science, page 144-155. Springer, (1999)Random-Based Scheduling: New Approximations and LP Lower Bounds., and . RANDOM, volume 1269 of Lecture Notes in Computer Science, page 119-133. Springer, (1997)