Edit Profile (opens in new tab) Epstein, Leah Co-Author Distance Author ID: epstein.leah Published as: Epstein, Leah; Epstein, L. Homepage: http://math.haifa.ac.il/lea/ External Links: MGP · ResearchGate · dblp · GND Documents Indexed: 268 Publications since 1996, including 2 Additional arXiv Preprints 4 Contributions as Editor Co-Authors: 89 Co-Authors with 244 Joint Publications 3,187 Co-Co-Authors 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 all top 5 Serials 25 Theoretical Computer Science 25 Algorithmica 14 Journal of Combinatorial Optimization 14 Journal of Scheduling 10 Discrete Applied Mathematics 9 Journal of Computer and System Sciences 9 Discrete Optimization 8 Operations Research Letters 8 Information and Computation 8 Theory of Computing Systems 7 SIAM Journal on Discrete Mathematics 6 Acta Informatica 6 Information Processing Letters 4 Acta Cybernetica 4 SIAM Journal on Computing 4 Journal of Algorithms 3 Mathematical Programming. Series A. Series B 3 SIAM Journal on Optimization 3 ACM Transactions on Algorithms 2 Computing 2 Lecture Notes in Computer Science 1 Mathematics of Operations Research 1 Naval Research Logistics 1 Nordic Journal of Computing 1 Mathematical Methods of Operations Research 1 Journal of Discrete Algorithms all top 5 Fields 211 Computer science (68-XX) 161 Operations research, mathematical programming (90-XX) 27 Combinatorics (05-XX) 23 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 General and overarching topics; collections (00-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) 1 Optics, electromagnetic theory (78-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 215 Publications have been cited 1,514 times in 780 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 On-line machine covering. Zbl 0909.90169 Azar, Yossi; Epstein, Leah 28 1998 The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1320.05030 Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J. 28 2015 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 23 2018 On bin packing with conflicts. Zbl 1175.68200 Epstein, Leah; Levin, Asaf 22 2008 A robust APTAS for the classical bin packing problem. Zbl 1163.90018 Epstein, Leah; Levin, Asaf 22 2009 A lower bound for on-line scheduling on uniformly related machines. Zbl 0958.90043 Epstein, Leah; Sgall, Jiří 21 2000 Optimal preemptive semi-online scheduling to minimize makespan on two related machines. Zbl 1049.90024 Epstein, Leah; Favrholdt, Lene M. 21 2002 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 18 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 16 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 15 2011 Tight bounds for bandwidth allocation on two links. Zbl 1138.90343 Epstein, Leah 15 2005 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 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 Separating online scheduling algorithms with the relative worst order ratio. Zbl 1126.90022 Epstein, Leah; Favrholdt, Lene M.; Kohrt, Jens S. 13 2006 Bin packing with general cost structures. Zbl 1274.90304 Epstein, Leah; Levin, Asaf 13 2012 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 Optimal preemptive on-line scheduling on uniform processors with non-decreasing speed ratios. Zbl 0981.90024 Epstein, Leah 12 2001 Bounds for online bounded space hypercube packing. Zbl 1163.90603 Epstein, Leah; van Stee, Rob 12 2007 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 Preemptive scheduling on a small number of hierarchical machines. Zbl 1148.68332 Dósa, György; Epstein, Leah 11 2008 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 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 Approximation schemes for packing splittable items with cardinality constraints. Zbl 1236.90067 Epstein, Leah; Levin, Asaf; van Stee, Rob 11 2012 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 Improved bounds for online preemptive matching. Zbl 1354.68097 Epstein, Leah; Levin, Asaf; Segev, Danny; Weimann, Oren 11 2013 Bounds for online bin packing with cardinality constraints. Zbl 1344.68288 Békési, József; Dósa, György; Epstein, Leah 11 2016 Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy. Zbl 1214.68092 Epstein, Leah 11 2010 Comparing online algorithms for bin packing problems. Zbl 1280.68297 Epstein, Leah; Favrholdt, Lene M.; Kohrt, Jens S. 11 2012 Asymptotic fully polynomial approximation schemes for variants of open-end bin packing. Zbl 1191.68864 Epstein, Leah; Levin, Asaf 10 2009 Max-min online allocations with a reordering buffer. Zbl 1235.68326 Epstein, Leah; Levin, Asaf; Van Stee, Rob 10 2011 Transactional contention management as a Non-clairvoyant scheduling problem. Zbl 1184.68118 Attiya, Hagit; Epstein, Leah; Shachnai, Hadas; Tamir, Tami 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 New bounds for variable-sized online bin packing. Zbl 1029.68084 Seiden, Steven S.; van Stee, Rob; Epstein, Leah 10 2003 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 Maximizing the minimum load: the cost of selfishness. Zbl 1291.90090 Chen, Xujin; Epstein, Leah; Kleiman, Elena; van Stee, Rob 10 2013 On bin packing with conflicts. Zbl 1129.68586 Epstein, Leah; Levin, Asaf 9 2007 Class constrained bin packing revisited. Zbl 1196.68311 Epstein, Leah; Imreh, Csanád; Levin, Asaf 9 2010 The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1341.05049 Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J. 9 2012 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 A survey on makespan minimization in semi-online environments. Zbl 1406.90041 Epstein, Leah 9 2018 Improved results for a memory allocation problem. Zbl 1209.68006 Epstein, Leah; van Stee, Rob 8 2011 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 Semi-online scheduling with “end of sequence” information. Zbl 1180.90118 Epstein, Leah; Ye, Deshi 8 2007 Maximizing the minimum load for selfish agents. Zbl 1187.68091 Epstein, Leah; van Stee, Rob 8 2010 Optimal preemptive scheduling for general target functions. Zbl 1105.68009 Epstein, Leah; Tassa, Tamir 8 2006 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 On-line load balancing of temporary tasks on identical machines. Zbl 1087.68125 Azar, Yossi; Epstein, Leah 8 2004 Colorful bin packing. Zbl 1386.68229 Dósa, György; Epstein, Leah 8 2014 Lower bounds for on-line single-machine scheduling. Zbl 1040.68007 Epstein, Leah; van Stee, Rob 8 2003 Fair versus unrestricted bin packing. Zbl 1001.68181 Azar, Yossi; Boyar, Joan.; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S. 8 2002 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 More on batched bin packing. Zbl 1408.90251 Epstein, Leah 8 2016 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 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 On the max coloring problem. Zbl 1130.90408 Epstein, Leah; Levin, Asaf 7 2008 Two-dimensional online bin packing with rotation. Zbl 1192.68923 Epstein, Leah 7 2010 On online bin packing with LIB constraints. Zbl 1180.90267 Epstein, Leah 7 2009 On two dimensional packing. Zbl 0887.68041 Azar, Yossi; Epstein, Leah 7 1997 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 online unit clustering problem. Zbl 1295.68220 Epstein, Leah; van Stee, Rob 7 2010 A unified approach to truthful scheduling on related machines. Zbl 1353.68300 Epstein, Leah; Levin, Asaf; van Stee, Rob 7 2016 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 Quality of strong equilibria for selfish bin packing with uniform cost sharing. Zbl 1431.90129 Dósa, György; Epstein, Leah 7 2019 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 Bin packing with rejection revisited. Zbl 1129.68585 Epstein, Leah 6 2007 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 Optimal non-preemptive semi-online scheduling on two related machines. Zbl 1014.68017 Epstein, Leah; Favrholdt, Lene M. 6 2002 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 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 Approximation schemes for packing splittable items with cardinality constraints. Zbl 1130.90387 Epstein, Leah; van Stee, Rob 5 2008 Tight results for next fit and worst fit with resource augmentation. Zbl 1207.68453 Boyar, Joan; Epstein, Leah; Levin, Asaf 5 2010 Preemptive online scheduling with reordering. Zbl 1223.68129 Dósa, György; Epstein, Leah 5 2011 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 Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data. Zbl 1062.68144 Tan, Zhiyi; He, Yong; Epstein, Leah 5 2005 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 Starting time minimization for the maximum job variant. Zbl 1479.90087 Epstein, Leah; Levin, Asaf 1 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 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 lower bound for online rectangle packing. Zbl 1431.90130 Epstein, Leah 5 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 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 23 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 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 Min-sum bin packing. Zbl 1421.90125 Epstein, Leah; Johnson, David S.; Levin, Asaf 2 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 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 The weighted 2-metric dimension of trees in the non-landmarks model. Zbl 1387.90204 Adar, Ron; Epstein, Leah 2 2015 Online file caching with rejection penalties. Zbl 1315.68289 Epstein, Leah; Imreh, Csanád; Levin, Asaf; Nagy-György, Judit 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 packing games with selfish items. Zbl 1400.91007 Epstein, Leah 4 2013 Bin covering with cardinality constraints. Zbl 1286.05026 Epstein, Leah; Imreh, Csanád; Levin, Asaf 4 2013 Bin packing with general cost structures. Zbl 1274.90304 Epstein, Leah; Levin, Asaf 13 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 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 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 15 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 Bin packing with rejection revisited. Zbl 1187.68719 Epstein, Leah 11 2010 Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy. Zbl 1214.68092 Epstein, Leah 11 2010 Transactional contention management as a Non-clairvoyant scheduling problem. Zbl 1184.68118 Attiya, Hagit; Epstein, Leah; Shachnai, Hadas; Tamir, Tami 10 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 Class constrained bin packing revisited. Zbl 1196.68311 Epstein, Leah; Imreh, Csanád; Levin, Asaf 9 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 Maximizing the minimum load for selfish agents. Zbl 1187.68091 Epstein, Leah; van Stee, Rob 8 2010 Two-dimensional online bin packing with rotation. Zbl 1192.68923 Epstein, Leah 7 2010 ...and 115 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,028 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. 17 Han, Xin 17 Larsen, Kim Skak 17 Sgall, Jiří 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 Kleiman, Elena 8 Liu, Zhaohui 8 Megow, Nicole 8 Nagy-György, Judit 8 Zheng, Feifeng 7 Berndt, Sebastian 7 Busch, Costas 7 Cao, Qian 7 Chin, Francis Y. L. 7 Jeż, Łukasz 7 Kohrt, Jens S. 7 Wong, Prudence Wai-Ha 7 Zaks, Shmuel 7 Zhang, An 6 Albers, Susanne 6 Foucaud, Florent 6 Fung, Stanley P. Y. 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 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 4 Veselý, Pavel ...and 928 more Authors all top 5 Cited in 78 Serials 107 Theoretical Computer Science 76 Journal of Combinatorial Optimization 62 Algorithmica 39 Journal of Scheduling 35 European Journal of Operational Research 28 Discrete Applied Mathematics 28 Information Processing Letters 24 Theory of Computing Systems 21 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 9 Acta Informatica 9 Annals of Operations Research 9 CEJOR. Central European Journal 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 5 Distributed Computing 5 4OR 5 Journal of Discrete Algorithms 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 Programming and Computer Software 1 Results in Mathematics 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 all top 5 Cited in 19 Fields 523 Operations research, mathematical programming (90-XX) 502 Computer science (68-XX) 116 Combinatorics (05-XX) 69 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Convex and discrete geometry (52-XX) 4 Numerical analysis (65-XX) 2 Commutative algebra (13-XX) 2 Statistics (62-XX) 2 Systems theory; control (93-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Real functions (26-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Optics, electromagnetic theory (78-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year