Follow
Leah Epstein
Leah Epstein
Verified email at math.haifa.ac.il - Homepage
Title
Cited by
Cited by
Year
Virtual network embedding with opportunistic resource sharing
S Zhang, Z Qian, J Wu, S Lu, L Epstein
IEEE Transactions on Parallel and Distributed Systems 25 (3), 816-827, 2013
1282013
Improved approximation guarantees for weighted matching in the semi-streaming model
L Epstein, A Levin, J Mestre, D Segev
SIAM Journal on Discrete Mathematics 25 (3), 1251-1265, 2011
1142011
Randomized on‐line scheduling on two uniform machines
L Epstein, J Noga, S Seiden, J Sgall, G Woeginger
Journal of Scheduling 4 (2), 71-92, 2001
1052001
Approximation schemes for scheduling on uniformly related and identical parallel machines
L Epstein, J Sgall
Algorithmica 39 (1), 43-57, 2004
892004
Transactional contention management as a non-clairvoyant scheduling problem
H Attiya, L Epstein, H Shachnai, T Tamir
Proceedings of the twenty-fifth annual ACM symposium on Principles of …, 2006
872006
On-line scheduling of unit time jobs with rejection: minimizing the total completion time
L Epstein, J Noga, GJ Woeginger
Operations Research Letters 30 (6), 415-420, 2002
872002
All-norm approximation algorithms
Y Azar, L Epstein, Y Richter, GJ Woeginger
Journal of Algorithms 52 (2), 120-133, 2004
782004
New bounds for variable-sized online bin packing
SS Seiden, R Van Stee, L Epstein
SIAM Journal on Computing 32 (2), 455-469, 2003
712003
The (weighted) metric dimension of graphs: hard and easy cases
L Epstein, A Levin, GJ Woeginger
Algorithmica 72 (4), 1130-1171, 2015
702015
On bin packing with conflicts
L Epstein, A Levin
SIAM Journal on Optimization 19 (3), 1270-1298, 2008
662008
A new and improved algorithm for online bin packing
J Balogh, J Békési, G Dósa, L Epstein, A Levin
arXiv preprint arXiv:1707.01728, 2017
642017
Universal sequencing on an unreliable machine
L Epstein, A Levin, A Marchetti-Spaccamela, N Megow, J Mestre, ...
SIAM Journal on Computing 41 (3), 565-586, 2012
63*2012
Bin stretching revisited
L Epstein
Acta Informatica 39 (2), 97-117, 2003
632003
Selfish bin packing
L Epstein, E Kleiman
Algorithmica 60 (2), 368-394, 2011
602011
Optimal online algorithms for multidimensional packing problems
L Epstein, R Van Stee
SIAM Journal on Computing 35 (2), 431-448, 2005
592005
A lower bound for on-line scheduling on uniformly related machines
L Epstein, J Sgall
Operations Research Letters 26 (1), 17-22, 2000
592000
Approximation schemes for scheduling on uniformly related and identical parallel machines
L Epstein, J Sgall
European Symposium on Algorithms, 151-162, 1999
581999
On‐line machine covering
Y Azar, L Epstein
Journal of Scheduling 1 (2), 67-77, 1998
541998
Online square and cube packing
L Epstein, R van Stee
Acta Informatica 41 (9), 595-606, 2005
532005
A robust APTAS for the classical bin packing problem
L Epstein, A Levin
Mathematical Programming 119 (1), 33-49, 2009
522009
The system can't perform the operation now. Try again later.
Articles 1–20