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
1232013
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
1082011
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
982001
Approximation schemes for scheduling on uniformly related and identical parallel machines
L Epstein, J Sgall
Algorithmica 39 (1), 43-57, 2004
862004
Transactional contention management as a non-clairvoyant scheduling problem
H Attiya, L Epstein, H Shachnai, T Tamir
Algorithmica 57 (1), 44-61, 2010
852010
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
842002
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
692003
On bin packing with conflicts
L Epstein, A Levin
SIAM Journal on Optimization 19 (3), 1270-1298, 2008
612008
Bin stretching revisited
L Epstein
Acta Informatica 39 (2), 97-117, 2003
612003
Selfish bin packing
L Epstein, E Kleiman
Algorithmica 60 (2), 368-394, 2011
602011
The (weighted) metric dimension of graphs: hard and easy cases
L Epstein, A Levin, GJ Woeginger
Algorithmica 72 (4), 1130-1171, 2015
592015
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
542000
Approximation schemes for scheduling on uniformly related and identical parallel machines
L Epstein, J Sgall
European Symposium on Algorithms, 151-162, 1999
531999
Preemptive scheduling in overloaded systems
M Chrobak, L Epstein, J Noga, J Sgall, R van Stee, T Tichý, N Vakhania
Journal of Computer and System Sciences 67 (1), 183-197, 2003
502003
Online square and cube packing
L Epstein, R van Stee
Acta Informatica 41 (9), 595-606, 2005
492005
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
482017
Online bin packing with cardinality constraints
L Epstein
SIAM Journal on Discrete Mathematics 20 (4), 1015-1030, 2006
482006
On‐line machine covering
Y Azar, L Epstein
Journal of Scheduling 1 (2), 67-77, 1998
471998
The system can't perform the operation now. Try again later.
Articles 1–20