MPI-INF D1 Publications, generated: 19:27, 21 April 2018
Your search returned the following 25 documents:
-
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]
-
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
-
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]
-
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
-
Leah Epstein and Rob van Stee
The price of anarchy on uniformly related machines revisited
Information and Computation 212: 37-54, 2012
-
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
-
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]
-
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]
-
Leah Epstein and Rob van Stee
On the online unit clustering problem
ACM Transactions on Algorithms 7 (1): 7:1-7:1, 2011
-
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
-
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
-
Leah Epstein and Rob van Stee
Maximizing the minimum load for selfish agents
Theoretical Computer Science 411 (1): 44-57, 2010
-
Leah Epstein and Rob van Stee
On the online unit clustering problem
ACM Transactions on Algorithms 7 (1): 1-18, 2010
-
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
-
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
-
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]
-
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
-
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]
-
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]
-
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]
-
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]
-
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]
-
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]
-
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
-
Leah Epstein and Alexander Kesselman
On the remote server problem or more about TCP acknowledgments
Theoretical Computer Science 369 (1-3): 285 p., 2006