Database Entry Point
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF D1 Publications, generated: 12:27, 16 April 2014

Search the publication database

  . Return

Your search returned the following 25 documents:

  1. Leah Epstein, Asaf Levin, and Rob van Stee
    A unified approach to truthful scheduling on related machines
    In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, USA, 2013, 1243-1252
    [PDF: Download: monotone_PTAS_SODA_proceedings.pdf]
  2. Xujin Chen, Leah Epstein, Elena Kleiman, and Rob van Stee
    Maximizing the minimum load: The cost of selfishness
    Theoretical Computer Science 482: 9-19, 2013

  3. Leah Epstein, Asaf Levin, and Rob van Stee
    Approximation Schemes for Packing Splittable Items with Cardinality Constraints
    Algorithmica 62 (1-2): 102-129, 2012
    [Download: cards-j_revised2.dvi]
  4. Leah Epstein, Lukasz Jez, Jiri Sgall, and Rob van Stee
    Online Scheduling of Jobs with Fixed Start Times on Related Machines
    In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 15th International Workshop, APPROX 2012 and 16th International Workshop, RANDOM 2012, Boston, USA, 2012, 134-145

  5. Leah Epstein and Rob van Stee
    The price of anarchy on uniformly related machines revisited
    Information and Computation 212: 37-54, 2012

  6. Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julian Mestre, Martin Skutella, and Leen Stougie
    Universal sequencing on an unreliable machine
    SIAM Journal on Computing 41 (3): 565-586, 2012
  7. Leah Epstein and Rob van Stee
    Improved results for a memory allocation problem
    Theory of Computing Systems 48 (1): 79-92, 2011
    [PDF: Download: splitemj9.pdf]
  8. Leah Epstein, Asaf Levin, and Rob van Stee
    Max-min online allocations with a reordering buffer
    SIAM Journal on Discrete Mathematics 25 (3): 1230-1250, 2011
    [Download: bcover_jour2.dvi] [PDF: Download: bcover_jour5_rev_sec.pdf]
  9. Leah Epstein and Rob van Stee
    On the online unit clustering problem
    ACM Transactions on Algorithms 7 (1): 7:1-7:1, 2011
  10. Leah Epstein, Asaf Levin, Julian Mestre, and Danny Segev
    Improved approximation guarantees for weighted matching in the semi-streaming model
    In: 27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010), Nancy, France, 2010, 347-358
  11. Leah Epstein, Asaf Levin, and Rob van Stee
    Max-min online allocations with a reordering buffer
    In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010, Bordeaux, France, 2010, 336-347

  12. Leah Epstein and Rob van Stee
    Maximizing the minimum load for selfish agents
    Theoretical Computer Science 411 (1): 44-57, 2010
  13. Leah Epstein and Rob van Stee
    On the online unit clustering problem
    ACM Transactions on Algorithms 7 (1): 1-18, 2010

  14. Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julian Mestre, Martin Skutella, and Leen Stougie
    Universal sequencing on a single machine
    In: Integer Programming and Combinatorial Optimization : 14th International Conference, IPCO 2010, Lausanne, Switzerland, 2010, 230-243
  15. Leah Epstein, Elena Kleiman, and Rob van Stee
    Maximizing the Minimum Load: The Cost of Selfishness
    In: Internet and Network Economics : 5th International Workshop, WINE 2009, Rome, Italy, 2009, 232-243
  16. Leah Epstein, Rob van Stee, and Tami Tamir
    Paging with request sets
    Theory of Computing Systems 44 (1): 67-81, 2009
    [PDF: Download: pagesets-j3.pdf]
  17. Leah Epstein, Elena Kleiman, and Julian Mestre
    Parametric Packing of Selfish Items and the Subset Sum Algorithm
    In: Internet and Network Economics : 5th International Workshop, WINE 2009, Rome, Italy, 2009, 67-78
  18. Leah Epstein and Rob van Stee
    Approximation schemes for packing splittable items with cardinality constraints
    In: Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, Eilat, Israel, 2008, 232-245
    [PS: Download: cards-j.ps]
  19. Leah Epstein and Rob van Stee
    Maximizing the minimum load for selfish agents
    In: LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, 2008, 264-275
    [Download: cover16.dvi]
  20. Leah Epstein and Rob van Stee
    On the Online Unit Clustering Problem
    In: Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, Eilat, Israel, 2008, 193-206
    [Download: unitj3.dvi]
  21. Leah Epstein, Asaf Levin, and Rob van Stee
    Online unit clustering: Variations on a theme
    Theoretical Computer Science 407 (1-3): 85-96, 2008
    [PDF: Download: unitcard_jour2.pdf]
  22. Leah Epstein and Rob van Stee
    The price of anarchy on uniformly related machines revisited
    In: Algorithmic Game Theory, First International Symposium, SAGT 2008, Paderborn, Germany, 2008, 46-57
    [Download: poa-sagt.dvi]
  23. Leah Epstein, Asaf Levin, and Rob van Stee
    Two-dimensional packing with conflicts
    Acta Informatica 45 (3): 155-175, 2008
    [Download: area_perf_jour_revised.dvi]
  24. Leah Epstein, Csanád Imreh, and Rob van Stee
    More on weighted servers or FIFO is better than LRU
    In: Mathematical Foundations of Computer Science 2002 : 27th International Symposium, MFCS 2002, Warsawa-Otwock, Poland, 2002, 257-268
  25. Leah Epstein and Alexander Kesselman
    On the remote server problem or more about TCP acknowledgments
    Theoretical Computer Science 369 (1-3): 285 p., 2006