×
Author ID: epstein.leah Recent zbMATH articles by "Epstein, Leah"
Published as: Epstein, Leah; Epstein, L.
Homepage: http://math.haifa.ac.il/lea/
External Links: MGP · ResearchGate · dblp · GND
all top 5

Co-Authors

27 single-authored
94 Levin, Asaf
51 van Stee, Rob
26 Dósa, György
19 Azar, Yossi
16 Favrholdt, Lene Monrad
14 Balogh, János
11 Békési, József
11 Sgall, Jiří
11 Woeginger, Gerhard
10 Boyar, Joan F.
10 Imreh, Csanád
9 Kleiman, Elena
8 Larsen, Kim Skak
7 Noga, John
7 Tamir, Tami
7 Tassa, Tamir
6 Erlebach, Thomas
6 Shachnai, Hadas
6 Zebedat-Haider, Hanan
5 Adar, Ron
5 Levy, Meital
5 Mestre, Julián
4 Csirik, János A.
4 Kohrt, Jens S.
4 Segev, Danny
3 Akaria, Islam
3 Armon, Amitai
3 Jeż, Łukasz
3 Regev, Oded
3 Seiden, Steve S.
2 Albagli-Kim, Sivan
2 Attiya, Hagit
2 Bein, Wolfgang W.
2 Berndt, Sebastian
2 Bremler-Barr, Anat
2 Chrobak, Marek
2 Epstein, Amir
2 Ferragina, Paolo
2 Ganot, Arik
2 Halldórsson, Magnús Mar
2 Jansen, Klaus
2 Kellerer, Johann
2 Larmore, Lawrence L.
2 Maack, Marten
2 Marchetti-Spaccamela, Alberto
2 Megow, Nicole
2 Mualem, Loay
2 Nagy-György, Judit
2 Pedersen, Morten Monrad
2 Richter, Yossi
2 Rohwedder, Lars
2 Skutella, Martin
2 Stougie, Leen
2 Tan, Zhiyi
2 Tichý, Tomáš
2 Tuza, Zsolt
2 Vakhania, Nodari N.
2 Weimann, Oren
2 Wøhlk, Sanne
1 Adin, Ron M.
1 Alon, Noga
1 Bach, Eric
1 Böhm, Martin
1 Chassid, Orion
1 Chen, Xingyu
1 Chen, Xujin
1 Cohen, Ilan Reuven
1 Correa, José R.
1 Feldman, Michal
1 Fiat, Amos
1 He, Yong
1 Jiang, Tao
1 Johnson, David Stifler
1 Kesselman, Alex
1 Kleiman, Yanir
1 Krumke, Sven Oliver
1 Lin, Guohui
1 Menahem, Betzalel
1 Seiden, Steven S.
1 Sevastyanov, Sergeĭ Vasil’evich
1 Soper, Alan J.
1 Sperber, Heike
1 Stee, Rob
1 Strusevich, Vitaly A.
1 Veselý, Pavel
1 Vestjens, Arjen P. A.
1 Witkowski, Łukasz
1 Witkowski, Marcin
1 Yatsiv, Ido
1 Ye, Deshi

Publications by Year

Citations contained in zbMATH Open

215 Publications have been cited 1,524 times in 787 Documents Cited by Year
Randomized on-line scheduling on two uniform machines. Zbl 0989.90059
Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
51
2001
On-line scheduling of unit time jobs with rejection: Minimizing the total completion time. Zbl 1013.90063
Epstein, Leah; Noga, John; Woeginger, Gerhard J.
35
2002
Bin stretching revisited. Zbl 1034.68039
Epstein, Leah
31
2003
The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1320.05030
Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J.
28
2015
On-line machine covering. Zbl 0909.90169
Azar, Yossi; Epstein, Leah
28
1998
Selfish bin packing. Zbl 1213.90211
Epstein, Leah; Kleiman, Elena
26
2011
AFPTAS results for common variants of bin packing: a new method for handling the small items. Zbl 1211.68510
Epstein, Leah; Levin, Asaf
25
2010
Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 1072.90013
Epstein, Leah; Sgall, Jiří
25
2004
A new and improved algorithm for online bin packing. Zbl 1522.68758
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
25
2018
A robust APTAS for the classical bin packing problem. Zbl 1163.90018
Epstein, Leah; Levin, Asaf
22
2009
On bin packing with conflicts. Zbl 1175.68200
Epstein, Leah; Levin, Asaf
22
2008
Optimal preemptive semi-online scheduling to minimize makespan on two related machines. Zbl 1049.90024
Epstein, Leah; Favrholdt, Lene M.
21
2002
A lower bound for on-line scheduling on uniformly related machines. Zbl 0958.90043
Epstein, Leah; Sgall, Jiří
21
2000
Online bin packing with cardinality constraints. Zbl 1130.68063
Epstein, Leah
21
2006
Online square and cube packing. Zbl 1079.68115
Epstein, Leah; Stee, Rob
20
2005
The hierarchical model for load balancing on two machines. Zbl 1145.90379
Chassid, Orion; Epstein, Leah
19
2008
All-norm approximation algorithms. Zbl 1072.68130
Azar, Yossi; Epstein, Leah; Richter, Yossi; Woeginger, Gerhard J.
18
2004
Optimal online algorithms for multidimensional packing problems. Zbl 1092.68047
Epstein, Leah; van Stee, Rob
18
2005
An APTAS for generalized cost variable-sized bin packing. Zbl 1165.68035
Epstein, Leah; Levin, Asaf
17
2008
Online interval coloring and variants. Zbl 1085.68603
Epstein, Leah; Levy, Meital
17
2005
Parametric packing of selfish items and the subset sum algorithm. Zbl 1394.68440
Epstein, Leah; Kleiman, Elena; Mestre, Julián
16
2016
Improved approximation guarantees for weighted matching in the semi-streaming model. Zbl 1237.05163
Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny
16
2011
A new lower bound for classic online bin packing. Zbl 07238556
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
15
2020
Tight bounds for bandwidth allocation on two links. Zbl 1138.90343
Epstein, Leah
15
2005
Robust approximation schemes for cube packing. Zbl 1272.68457
Epstein, Leah; Levin, Asaf
15
2013
Approximation schemes for covering and scheduling in related machines. Zbl 0911.90199
Azar, Yossi; Epstein, Leah
14
1998
Bin packing with general cost structures. Zbl 1274.90304
Epstein, Leah; Levin, Asaf
13
2012
Separating online scheduling algorithms with the relative worst order ratio. Zbl 1126.90022
Epstein, Leah; Favrholdt, Lene M.; Kohrt, Jens S.
13
2006
Optimal non-preemptive semi-online scheduling on two related machines. Zbl 1101.68410
Epstein, Leah; Favrholdt, Lene M.
13
2005
Online variable-sized bin packing with conflicts. Zbl 1241.90106
Epstein, Leah; Favrholdt, Lene M.; Levin, Asaf
13
2011
An efficient polynomial time approximation scheme for load balancing on uniformly related machines. Zbl 1297.68264
Epstein, Leah; Levin, Asaf
12
2014
Preemptive scheduling on a small number of hierarchical machines. Zbl 1148.68332
Dósa, György; Epstein, Leah
12
2008
Optimal preemptive on-line scheduling on uniform processors with non-decreasing speed ratios. Zbl 0981.90024
Epstein, Leah
12
2001
Robust algorithms for preemptive scheduling. Zbl 1307.68091
Epstein, Leah; Levin, Asaf
12
2014
Bounds for online bounded space hypercube packing. Zbl 1163.90603
Epstein, Leah; van Stee, Rob
12
2007
Bounds for online bin packing with cardinality constraints. Zbl 1344.68288
Békési, József; Dósa, György; Epstein, Leah
11
2016
Approximation schemes for packing splittable items with cardinality constraints. Zbl 1236.90067
Epstein, Leah; Levin, Asaf; van Stee, Rob
11
2012
Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy. Zbl 1214.68092
Epstein, Leah
11
2010
Improved bounds for online preemptive matching. Zbl 1354.68097
Epstein, Leah; Levin, Asaf; Segev, Danny; Weimann, Oren
11
2013
On-line and off-line approximation algorithms for vector covering problems. Zbl 0896.68068
Alon, N.; Azar, Y.; Csirik, J.; Epstein, L.; Sevastianov, S. V.; Vestjens, A. P. A.; Woeginger, G. J.
11
1998
Bin packing with rejection revisited. Zbl 1187.68719
Epstein, Leah
11
2010
Better bounds for minimizing SONET ADMs. Zbl 1124.90321
Epstein, Leah; Levin, Asaf
11
2005
Comparing online algorithms for bin packing problems. Zbl 1280.68297
Epstein, Leah; Favrholdt, Lene M.; Kohrt, Jens S.
11
2012
Universal sequencing on an unreliable machine. Zbl 1252.68047
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
11
2012
Max-min online allocations with a reordering buffer. Zbl 1235.68326
Epstein, Leah; Levin, Asaf; Van Stee, Rob
10
2011
Asymptotic fully polynomial approximation schemes for variants of open-end bin packing. Zbl 1191.68864
Epstein, Leah; Levin, Asaf
10
2009
Improved randomized results for the interval selection problem. Zbl 1196.68323
Epstein, Leah; Levin, Asaf
10
2010
Online scheduling with a buffer on related machines. Zbl 1200.90073
Dósa, György; Epstein, Leah
10
2010
Online results for black and white bin packing. Zbl 1328.68310
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Kellerer, Hans; Tuza, Zsolt
10
2015
Transactional contention management as a Non-clairvoyant scheduling problem. Zbl 1184.68118
Attiya, Hagit; Epstein, Leah; Shachnai, Hadas; Tamir, Tami
10
2010
New bounds for variable-sized online bin packing. Zbl 1029.68084
Seiden, Steven S.; van Stee, Rob; Epstein, Leah
10
2003
Maximizing the minimum load: the cost of selfishness. Zbl 1291.90090
Chen, Xujin; Epstein, Leah; Kleiman, Elena; van Stee, Rob
10
2013
A survey on makespan minimization in semi-online environments. Zbl 1406.90041
Epstein, Leah
9
2018
Online clustering with variable sized clusters. Zbl 1258.68180
Csirik, János; Epstein, Leah; Imreh, Csanád; Levin, Asaf
9
2013
Class constrained bin packing revisited. Zbl 1196.68311
Epstein, Leah; Imreh, Csanád; Levin, Asaf
9
2010
On bin packing with conflicts. Zbl 1129.68586
Epstein, Leah; Levin, Asaf
9
2007
Selfish bin packing with cardinality constraints. Zbl 1295.91005
Adar, Ron; Epstein, Leah
9
2013
The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1341.05049
Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J.
9
2012
Colorful bin packing. Zbl 1386.68229
Dósa, György; Epstein, Leah
8
2014
Improved results for a memory allocation problem. Zbl 1209.68006
Epstein, Leah; van Stee, Rob
8
2011
On-line load balancing of temporary tasks on identical machines. Zbl 1087.68125
Azar, Yossi; Epstein, Leah
8
2004
Optimal preemptive scheduling for general target functions. Zbl 1105.68009
Epstein, Leah; Tassa, Tamir
8
2006
Maximizing the minimum load for selfish agents. Zbl 1187.68091
Epstein, Leah; van Stee, Rob
8
2010
Universal sequencing on a single machine. Zbl 1285.90008
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
8
2010
Fair versus unrestricted bin packing. Zbl 1001.68181
Azar, Yossi; Boyar, Joan.; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.
8
2002
More on batched bin packing. Zbl 1408.90251
Epstein, Leah
8
2016
The maximum resource bin packing problem. Zbl 1100.68125
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Kohrt, Jens S.; Larsen, Kim S.; Pedersen, Morten M.; Wøhlk, Sanne
8
2006
Semi-online scheduling with “end of sequence” information. Zbl 1180.90118
Epstein, Leah; Ye, Deshi
8
2007
Lower bounds for on-line single-machine scheduling. Zbl 1040.68007
Epstein, Leah; van Stee, Rob
8
2003
The convergence time for selfish bin packing. Zbl 1413.68119
Dósa, György; Epstein, Leah
8
2018
Lower bounds for several online variants of bin packing. Zbl 1436.68402
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
8
2019
Lower bounds for several online variants of bin packing. Zbl 1436.68401
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
8
2018
A new lower bound for classic online bin packing. Zbl 1515.68149
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
8
2021
Online bin packing with cardinality constraints resolved. Zbl 1442.68269
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
7
2020
A unified approach to truthful scheduling on related machines. Zbl 1353.68300
Epstein, Leah; Levin, Asaf; van Stee, Rob
7
2016
On the online unit clustering problem. Zbl 1295.68220
Epstein, Leah; van Stee, Rob
7
2010
Quality of strong equilibria for selfish bin packing with uniform cost sharing. Zbl 1431.90129
Dósa, György; Epstein, Leah
7
2019
On online bin packing with LIB constraints. Zbl 1180.90267
Epstein, Leah
7
2009
Two-dimensional online bin packing with rotation. Zbl 1192.68923
Epstein, Leah
7
2010
On two dimensional packing. Zbl 0887.68041
Azar, Yossi; Epstein, Leah
7
1997
Online unit clustering: Variations on a theme. Zbl 1152.68060
Epstein, Leah; Levin, Asaf; van Stee, Rob
7
2008
More on online bin packing with two item sizes. Zbl 1151.90500
Epstein, Leah; Levin, Asaf
7
2008
On the max coloring problem. Zbl 1130.90408
Epstein, Leah; Levin, Asaf
7
2008
The price of anarchy on uniformly related machines revisited. Zbl 1238.90063
Epstein, Leah; van Stee, Rob
7
2012
On the absolute approximation ratio for first fit and related results. Zbl 1247.90220
Boyar, Joan; Dósa, György; Epstein, Leah
7
2012
Online bin packing with cardinality constraints resolved. Zbl 1442.68268
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
6
2017
Rent or buy problems with a fixed time horizon. Zbl 1328.68315
Epstein, Leah; Zebedat-Haider, Hanan
6
2015
Optimal online bounded space multidimensional packing. Zbl 1317.68285
Epstein, Leah; van Stee, Rob
6
2004
Online scheduling with rejection and withdrawal. Zbl 1227.68019
Epstein, Leah; Zebedat-Haider, Hanan
6
2011
Improved approximation guarantees for weighted matching in the semi-streaming model. Zbl 1230.68158
Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny
6
2010
Two dimensional packing: The power of rotation. Zbl 1124.68431
Epstein, Leah
6
2003
Bin packing with rejection revisited. Zbl 1129.68585
Epstein, Leah
6
2007
Optimal non-preemptive semi-online scheduling on two related machines. Zbl 1014.68017
Epstein, Leah; Favrholdt, Lene M.
6
2002
Preemptive scheduling in overloaded systems. Zbl 1054.68015
Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari
6
2003
Online scheduling of jobs with fixed start times on related machines. Zbl 1333.90040
Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob
5
2016
The cost of selfishness for maximizing the minimum load on uniformly related machines. Zbl 1291.90092
Epstein, Leah; Kleiman, Elena; Van Stee, Rob
5
2014
The benefit of preemption for single machine scheduling so as to minimize total weighted completion time. Zbl 1408.90125
Epstein, Leah; Levin, Asaf
5
2016
Colored bin packing: online algorithms and lower bounds. Zbl 1386.68227
Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jiří; Veselý, Pavel
5
2018
Vector assignment problems: a general framework. Zbl 1079.90078
Epstein, Leah; Tassa, Tamir
5
2003
Preemptive scheduling in overloaded systems. Zbl 1057.68542
Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari
5
2002
Parallel solutions for preemptive makespan scheduling on two identical machines. Zbl 1517.90043
Epstein, Leah
1
2023
Lower bounds for batched bin packing. Zbl 1490.90235
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
2
2022
Lower bounds on the performance of online algorithms for relaxed packing problems. Zbl 07577693
Balogh, János; Dósa, György; Epstein, Leah; Jeż, Łukasz
1
2022
Online scheduling with migration on two hierarchical machines. Zbl 1505.90050
Akaria, Islam; Epstein, Leah
1
2022
Starting time minimization for the maximum job variant. Zbl 1479.90087
Epstein, Leah; Levin, Asaf
1
2022
A new lower bound for classic online bin packing. Zbl 1515.68149
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
8
2021
On bin packing with clustering and bin packing with delays. Zbl 1506.90222
Epstein, Leah
5
2021
More on ordered open end bin packing. Zbl 1483.90130
Balogh, János; Epstein, Leah; Levin, Asaf
2
2021
Online bin packing of squares and cubes. Zbl 07498689
Epstein, Leah; Mualem, Loay
1
2021
A new lower bound for classic online bin packing. Zbl 07238556
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
15
2020
Online bin packing with cardinality constraints resolved. Zbl 1442.68269
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
7
2020
A note on a variant of the online open end bin packing problem. Zbl 1525.90352
Epstein, Leah; Levin, Asaf
4
2020
Quality of equilibria for selfish bin packing with cost sharing variants. Zbl 1506.90221
Dósa, György; Epstein, Leah
2
2020
An optimal online algorithm for scheduling with general machine cost functions. Zbl 1436.90042
Akaria, Islam; Epstein, Leah
1
2020
Lower bounds for several online variants of bin packing. Zbl 1436.68402
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
8
2019
Quality of strong equilibria for selfish bin packing with uniform cost sharing. Zbl 1431.90129
Dósa, György; Epstein, Leah
7
2019
A new lower bound on the price of anarchy of selfish bin packing. Zbl 1460.91052
Dósa, György; Epstein, Leah
5
2019
A lower bound for online rectangle packing. Zbl 1431.90130
Epstein, Leah
5
2019
Robust algorithms for total completion time. Zbl 1506.90097
Epstein, Leah; Levin, Asaf
4
2019
Online bin covering with limited migration. Zbl 07525455
Berndt, Sebastian; Epstein, Leah; Jansen, Klaus; Levin, Asaf; Maack, Marten; Rohwedder, Lars
3
2019
Pareto optimal equilibria for selfish bin packing with uniform cost sharing. Zbl 1425.90089
Dósa, György; Epstein, Leah
3
2019
A new and improved algorithm for online bin packing. Zbl 1522.68758
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
25
2018
A survey on makespan minimization in semi-online environments. Zbl 1406.90041
Epstein, Leah
9
2018
The convergence time for selfish bin packing. Zbl 1413.68119
Dósa, György; Epstein, Leah
8
2018
Lower bounds for several online variants of bin packing. Zbl 1436.68401
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
8
2018
Colored bin packing: online algorithms and lower bounds. Zbl 1386.68227
Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jiří; Veselý, Pavel
5
2018
The metric dimension of two-dimensional extended meshes. Zbl 1413.05175
Adar, Ron; Epstein, Leah
4
2018
The benefit of preemption with respect to the \(\ell_p\) norm. Zbl 1525.90198
Epstein, Leah; Levin, Asaf
2
2018
Online-bounded analysis. Zbl 1406.90034
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf
2
2018
Min-sum bin packing. Zbl 1421.90125
Epstein, Leah; Johnson, David S.; Levin, Asaf
2
2018
Improved bounds for randomized preemptive online matching. Zbl 1388.68314
Epstein, Leah; Levin, Asaf; Segev, Danny; Weimann, Oren
2
2018
The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints. Zbl 1393.68057
Dósa, György; Epstein, Leah
2
2018
Approximation and online algorithms. 16th international workshop, WAOA 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Zbl 1400.68022
1
2018
Batch coloring of graphs. Zbl 1414.05109
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf
1
2018
Online bin packing with cardinality constraints resolved. Zbl 1442.68268
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
6
2017
Power of preemption for minimizing total completion time on uniform parallel machines. Zbl 1354.90049
Epstein, Leah; Levin, Asaf; Soper, Alan J.; Strusevich, Vitaly A.
5
2017
The \(k\)-metric dimension. Zbl 1407.90267
Adar, Ron; Epstein, Leah
4
2017
An AFPTAS for variable sized bin packing with general activation costs. Zbl 1353.68120
Epstein, Leah; Levin, Asaf
3
2017
Scheduling selfish jobs on multidimensional parallel machines. Zbl 1373.90055
Epstein, Leah; Kleiman, Elena
1
2017
Batch coloring of graphs. Zbl 1484.05062
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf
1
2017
Parametric packing of selfish items and the subset sum algorithm. Zbl 1394.68440
Epstein, Leah; Kleiman, Elena; Mestre, Julián
16
2016
Bounds for online bin packing with cardinality constraints. Zbl 1344.68288
Békési, József; Dósa, György; Epstein, Leah
11
2016
More on batched bin packing. Zbl 1408.90251
Epstein, Leah
8
2016
A unified approach to truthful scheduling on related machines. Zbl 1353.68300
Epstein, Leah; Levin, Asaf; van Stee, Rob
7
2016
Online scheduling of jobs with fixed start times on related machines. Zbl 1333.90040
Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob
5
2016
The benefit of preemption for single machine scheduling so as to minimize total weighted completion time. Zbl 1408.90125
Epstein, Leah; Levin, Asaf
5
2016
Online scheduling of unit jobs on three machines with rejection: a tight result. Zbl 1348.90255
Epstein, Leah; Zebedat-Haider, Hanan
4
2016
Online bounded analysis. Zbl 1475.68463
Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf
3
2016
Vertex cover meets scheduling. Zbl 1333.68209
Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J.
2
2016
The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1320.05030
Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J.
28
2015
Online results for black and white bin packing. Zbl 1328.68310
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Kellerer, Hans; Tuza, Zsolt
10
2015
Rent or buy problems with a fixed time horizon. Zbl 1328.68315
Epstein, Leah; Zebedat-Haider, Hanan
6
2015
Selfish vector packing. Zbl 1466.90086
Epstein, Leah; Kleiman, Elena
4
2015
Offline black and white bin packing. Zbl 1328.68294
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Kellerer, Hans; Levin, Asaf; Tuza, Zsolt
3
2015
Online file caching with rejection penalties. Zbl 1315.68289
Epstein, Leah; Imreh, Csanád; Levin, Asaf; Nagy-György, Judit
2
2015
The weighted 2-metric dimension of trees in the non-landmarks model. Zbl 1387.90204
Adar, Ron; Epstein, Leah
2
2015
An efficient polynomial time approximation scheme for load balancing on uniformly related machines. Zbl 1297.68264
Epstein, Leah; Levin, Asaf
12
2014
Robust algorithms for preemptive scheduling. Zbl 1307.68091
Epstein, Leah; Levin, Asaf
12
2014
Colorful bin packing. Zbl 1386.68229
Dósa, György; Epstein, Leah
8
2014
The cost of selfishness for maximizing the minimum load on uniformly related machines. Zbl 1291.90092
Epstein, Leah; Kleiman, Elena; Van Stee, Rob
5
2014
The convergence time for selfish bin packing. Zbl 1403.91073
Dósa, György; Epstein, Leah
5
2014
Preemptive online scheduling with rejection of unit jobs on two uniformly related machines. Zbl 1297.90041
Epstein, Leah; Zebedat-Haider, Hanan
4
2014
Online scheduling with rejection and reordering: exact algorithms for unit size jobs. Zbl 1307.90069
Epstein, Leah; Zebedat-Haider, Hanan
3
2014
Robust approximation schemes for cube packing. Zbl 1272.68457
Epstein, Leah; Levin, Asaf
15
2013
Improved bounds for online preemptive matching. Zbl 1354.68097
Epstein, Leah; Levin, Asaf; Segev, Danny; Weimann, Oren
11
2013
Maximizing the minimum load: the cost of selfishness. Zbl 1291.90090
Chen, Xujin; Epstein, Leah; Kleiman, Elena; van Stee, Rob
10
2013
Online clustering with variable sized clusters. Zbl 1258.68180
Csirik, János; Epstein, Leah; Imreh, Csanád; Levin, Asaf
9
2013
Selfish bin packing with cardinality constraints. Zbl 1295.91005
Adar, Ron; Epstein, Leah
9
2013
Bin covering with cardinality constraints. Zbl 1286.05026
Epstein, Leah; Imreh, Csanád; Levin, Asaf
4
2013
Bin packing games with selfish items. Zbl 1400.91007
Epstein, Leah
4
2013
Bin packing with general cost structures. Zbl 1274.90304
Epstein, Leah; Levin, Asaf
13
2012
Approximation schemes for packing splittable items with cardinality constraints. Zbl 1236.90067
Epstein, Leah; Levin, Asaf; van Stee, Rob
11
2012
Comparing online algorithms for bin packing problems. Zbl 1280.68297
Epstein, Leah; Favrholdt, Lene M.; Kohrt, Jens S.
11
2012
Universal sequencing on an unreliable machine. Zbl 1252.68047
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
11
2012
The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1341.05049
Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J.
9
2012
The price of anarchy on uniformly related machines revisited. Zbl 1238.90063
Epstein, Leah; van Stee, Rob
7
2012
On the absolute approximation ratio for first fit and related results. Zbl 1247.90220
Boyar, Joan; Dósa, György; Epstein, Leah
7
2012
On the max coloring problem. Zbl 1252.68140
Epstein, Leah; Levin, Asaf
4
2012
Online scheduling of jobs with fixed start times on related machines. Zbl 1372.90045
Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob
3
2012
Selfish bin packing. Zbl 1213.90211
Epstein, Leah; Kleiman, Elena
26
2011
Improved approximation guarantees for weighted matching in the semi-streaming model. Zbl 1237.05163
Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny
16
2011
Online variable-sized bin packing with conflicts. Zbl 1241.90106
Epstein, Leah; Favrholdt, Lene M.; Levin, Asaf
13
2011
Max-min online allocations with a reordering buffer. Zbl 1235.68326
Epstein, Leah; Levin, Asaf; Van Stee, Rob
10
2011
Improved results for a memory allocation problem. Zbl 1209.68006
Epstein, Leah; van Stee, Rob
8
2011
Online scheduling with rejection and withdrawal. Zbl 1227.68019
Epstein, Leah; Zebedat-Haider, Hanan
6
2011
Preemptive online scheduling with reordering. Zbl 1223.68129
Dósa, György; Epstein, Leah
5
2011
Robust algorithms for preemptive scheduling. Zbl 1307.68090
Epstein, Leah; Levin, Asaf
4
2011
Graph coloring with rejection. Zbl 1213.05077
Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J.
4
2011
Selfish bin coloring. Zbl 1237.91060
Epstein, Leah; Krumke, Sven O.; Levin, Asaf; Sperber, Heike
2
2011
On variants of file caching. Zbl 1332.68044
Epstein, Leah; Imreh, Csanád; Levin, Asaf; Nagy-György, Judit
1
2011
AFPTAS results for common variants of bin packing: a new method for handling the small items. Zbl 1211.68510
Epstein, Leah; Levin, Asaf
25
2010
Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy. Zbl 1214.68092
Epstein, Leah
11
2010
Bin packing with rejection revisited. Zbl 1187.68719
Epstein, Leah
11
2010
Improved randomized results for the interval selection problem. Zbl 1196.68323
Epstein, Leah; Levin, Asaf
10
2010
Online scheduling with a buffer on related machines. Zbl 1200.90073
Dósa, György; Epstein, Leah
10
2010
Transactional contention management as a Non-clairvoyant scheduling problem. Zbl 1184.68118
Attiya, Hagit; Epstein, Leah; Shachnai, Hadas; Tamir, Tami
10
2010
Class constrained bin packing revisited. Zbl 1196.68311
Epstein, Leah; Imreh, Csanád; Levin, Asaf
9
2010
Maximizing the minimum load for selfish agents. Zbl 1187.68091
Epstein, Leah; van Stee, Rob
8
2010
Universal sequencing on a single machine. Zbl 1285.90008
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
8
2010
On the online unit clustering problem. Zbl 1295.68220
Epstein, Leah; van Stee, Rob
7
2010
...and 115 more Documents
all top 5

Cited by 1,035 Authors

134 Epstein, Leah
61 Levin, Asaf
42 Dósa, György
22 van Stee, Rob
21 Favrholdt, Lene Monrad
20 Tan, Zhiyi
19 Boyar, Joan F.
18 Sgall, Jiří
17 Han, Xin
17 Larsen, Kim Skak
16 Békési, József
16 He, Yong
16 Imreh, Csanád
16 Jiang, Yiwei
15 Balogh, János
15 Yuan, Jinjiang
13 Jansen, Klaus
13 Tuza, Zsolt
12 Cheng, Tai-Chiu Edwin
12 Ye, Deshi
11 Miyazawa, Flavio Keidi
10 Lu, Lingfa
10 Ting, Hing-Fung
10 Zhang, Guochuan
10 Zhang, Liqi
9 Kellerer, Johann
9 Xu, Yinfeng
8 Azar, Yossi
8 Chin, Francis Y. L.
8 Kleiman, Elena
8 Liu, Zhaohui
8 Megow, Nicole
8 Nagy-György, Judit
8 Zhang, An
8 Zheng, Feifeng
7 Berndt, Sebastian
7 Busch, Costas
7 Cao, Qian
7 Fung, Stanley P. Y.
7 Jeż, Łukasz
7 Kohrt, Jens S.
7 Wong, Prudence Wai-Ha
7 Zaks, Shmuel
6 Albers, Susanne
6 Foucaud, Florent
6 Gai, Ling
6 Halldórsson, Magnús Mar
6 Januszewski, Janusz
6 Li, Weidong
6 Maack, Marten
6 Shachnai, Hadas
6 Shalom, Mordechai
6 Sharma, Gokarna
6 Verschae, José
5 Chen, Lin
5 Chen, Xin
5 Correa, José R.
5 Du, Donglei
5 Dürr, Christoph
5 Kamali, Shahin
5 Khan, Arindam
5 Ma, Ran
5 Strusevich, Vitaly A.
5 Tamir, Tami
5 Wakabayashi, Yoshiko
5 Xavier, Eduardo Candido
5 Zebedat-Haider, Hanan
5 Zhang, Yong
5 Zhang, Yuzhong
4 Angelopoulos, Spyros
4 Buchbinder, Niv
4 Cai, Shengyi
4 Ebenlendr, Tomáš
4 Ehmsen, Martin R.
4 Fekete, Sándor P.
4 Galambos, Gábor
4 Gálvez, Waldo
4 Herlihy, Maurice P.
4 Hu, Jueliang
4 Jain, Pallavi
4 Jaykrishnan, G.
4 Ji, Min
4 Kanesh, Lawqueen
4 Kovács, Annamária
4 Kumar, Amit
4 Liu, Ming
4 Lucarelli, Giorgio
4 Mikos, Patryk
4 Parreau, Aline
4 Patt-Shamir, Boaz
4 Penna, Paolo
4 Poon, Chung Keung
4 Popović, Miroslav
4 Rau, Malin
4 Renault, Marc P.
4 Riechers, Sören
4 Scheithauer, Guntram
4 Segev, Danny
4 Thielen, Clemens
4 Tirodkar, Sumedh
...and 935 more Authors
all top 5

Cited in 80 Serials

107 Theoretical Computer Science
76 Journal of Combinatorial Optimization
64 Algorithmica
39 Journal of Scheduling
35 European Journal of Operational Research
28 Discrete Applied Mathematics
28 Information Processing Letters
24 Theory of Computing Systems
22 Operations Research Letters
21 Computers & Operations Research
14 Discrete Optimization
10 Journal of Computer and System Sciences
10 Information and Computation
10 SIAM Journal on Discrete Mathematics
10 International Journal of Foundations of Computer Science
10 CEJOR. Central European Journal of Operations Research
9 Acta Informatica
9 Annals of Operations Research
8 Asia-Pacific Journal of Operational Research
8 Mathematical Programming. Series A. Series B
8 Optimization Letters
6 Computing
6 Journal of Systems Science and Complexity
6 Journal of Discrete Algorithms
5 Distributed Computing
5 4OR
4 Applied Mathematics and Computation
4 Mathematics of Operations Research
4 Journal of Parallel and Distributed Computing
3 Artificial Intelligence
3 SIAM Journal on Computing
3 International Journal of Computer Mathematics
3 International Transactions in Operational Research
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Discrete Mathematics, Algorithms and Applications
3 Acta Universitatis Sapientiae. Informatica
3 ACM Transactions on Algorithms
2 Acta Mathematicae Applicatae Sinica. English Series
2 Graphs and Combinatorics
2 Journal of Global Optimization
2 Mathematical Problems in Engineering
2 Mathematical Methods of Operations Research
2 OR Spectrum
2 Journal of Zhejiang University. Science A
2 EURO Journal on Computational Optimization
2 Journal of the Operations Research Society of China
1 Bulletin of the Australian Mathematical Society
1 Computers & Mathematics with Applications
1 Discrete Mathematics
1 Automatica
1 Duke Mathematical Journal
1 Journal of Statistical Planning and Inference
1 Naval Research Logistics
1 Operations Research
1 Programming and Computer Software
1 Results in Mathematics
1 European Journal of Combinatorics
1 Optimization
1 Applied Mathematical Modelling
1 Automation and Remote Control
1 SIAM Review
1 Applicable Algebra in Engineering, Communication and Computing
1 Applied Mathematics. Series B (English Edition)
1 Computational and Applied Mathematics
1 Mathematical Logic Quarterly (MLQ)
1 Annals of Mathematics and Artificial Intelligence
1 Constraints
1 Optimization Methods & Software
1 Journal of Graph Algorithms and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Acta Mathematica Sinica. English Series
1 Optimization and Engineering
1 RAIRO. Operations Research
1 Mediterranean Journal of Mathematics
1 AKCE International Journal of Graphs and Combinatorics
1 Journal of Industrial and Management Optimization
1 Applicable Analysis and Discrete Mathematics
1 São Paulo Journal of Mathematical Sciences
1 Computer Science Review
1 Iranian Journal of Numerical Analysis and Optimization

Citations by Year