Edit Profile (opens in new tab) Epstein, Leah Compute Distance To: Compute 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: 260 Publications since 1996 4 Contributions as Editor Co-Authors: 88 Co-Authors with 239 Joint Publications 3,000 Co-Co-Authors all top 5 Co-Authors 25 single-authored 92 Levin, Asaf 51 van Stee, Rob 26 Dósa, György 19 Azar, Yossi 16 Favrholdt, Lene Monrad 13 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 Levy, Meital 5 Mestre, Julián 4 Adar, Ron 4 Csirik, János A. 4 Kohrt, Jens S. 4 Segev, Danny 3 Armon, Amitai 3 Jeż, Łukasz 3 Regev, Oded 3 Seiden, Steve S. 2 Akaria, Islam 2 Albagli-Kim, Sivan 2 Attiya, Hagit 2 Bein, Wolfgang W. 2 Bremler-Barr, Anat 2 Chrobak, Marek 2 Epstein, Amir 2 Ferragina, Paolo 2 Ganot, Arik 2 Halldórsson, Magnús Mar 2 Kellerer, Johann 2 Larmore, Lawrence L. 2 Marchetti-Spaccamela, Alberto 2 Megow, Nicole 2 Nagy-György, Judit 2 Pedersen, Morten Monrad 2 Richter, Yossi 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 Alon, Noga M. 1 Bach, Eric 1 Berndt, Sebastian 1 Böhm, Martin 1 Chassid, Orion 1 Chen, Xingyu 1 Chen, Xujin 1 Correa, José R. 1 Feldman, Michal 1 Fiat, Amos 1 He, Yong 1 Jansen, Klaus 1 Jiang, Tao 1 Johnson, David Stifler 1 Kesselman, Alex 1 Kleiman, Yanir 1 Krumke, Sven Oliver 1 Lin, Guohui 1 Maack, Marten 1 Menahem, Betzalel 1 Mualem, Loay 1 Rohwedder, Lars 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 24 Algorithmica 13 Journal of Combinatorial Optimization 13 Journal of Scheduling 10 Discrete Applied Mathematics 9 Discrete Optimization 8 Journal of Computer and System Sciences 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 Journal of Discrete Algorithms all top 5 Fields 205 Computer science (68-XX) 152 Operations research, mathematical programming (90-XX) 28 Combinatorics (05-XX) 22 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 205 Publications have been cited 1,311 times in 687 Documents Cited by ▼ Year ▼ Randomized on-line scheduling on two uniform machines. Zbl 0989.90059Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard 48 2001 On-line scheduling of unit time jobs with rejection: Minimizing the total completion time. Zbl 1013.90063Epstein, Leah; Noga, John; Woeginger, Gerhard J. 32 2002 Bin stretching revisited. Zbl 1034.68039Epstein, Leah 29 2003 Selfish bin packing. Zbl 1213.90211Epstein, Leah; Kleiman, Elena 25 2011 On-line machine covering. Zbl 0909.90169Azar, Yossi; Epstein, Leah 24 1998 The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1320.05030Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J. 23 2015 Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 1072.90013Epstein, Leah; Sgall, Jiří 23 2004 AFPTAS results for common variants of bin packing: a new method for handling the small items. Zbl 1211.68510Epstein, Leah; Levin, Asaf 22 2010 A lower bound for on-line scheduling on uniformly related machines. Zbl 0958.90043Epstein, Leah; Sgall, Jiří 20 2000 Online bin packing with cardinality constraints. Zbl 1130.68063Epstein, Leah 20 2006 Optimal preemptive semi-online scheduling to minimize makespan on two related machines. Zbl 1049.90024Epstein, Leah; Favrholdt, Lene M. 19 2002 Online square and cube packing. Zbl 1079.68115Epstein, Leah; Stee, Rob 18 2005 All-norm approximation algorithms. Zbl 1072.68130Azar, Yossi; Epstein, Leah; Richter, Yossi; Woeginger, Gerhard J. 18 2004 On bin packing with conflicts. Zbl 1175.68200Epstein, Leah; Levin, Asaf 18 2008 Optimal online algorithms for multidimensional packing problems. Zbl 1092.68047Epstein, Leah; van Stee, Rob 17 2005 The hierarchical model for load balancing on two machines. Zbl 1145.90379Chassid, Orion; Epstein, Leah 17 2008 A robust APTAS for the classical bin packing problem. Zbl 1163.90018Epstein, Leah; Levin, Asaf 16 2009 Parametric packing of selfish items and the subset sum algorithm. Zbl 1394.68440Epstein, Leah; Kleiman, Elena; Mestre, Julián 15 2016 An APTAS for generalized cost variable-sized bin packing. Zbl 1165.68035Epstein, Leah; Levin, Asaf 15 2008 Tight bounds for bandwidth allocation on two links. Zbl 1138.90343Epstein, Leah 15 2005 Improved approximation guarantees for weighted matching in the semi-streaming model. Zbl 1237.05163Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny 15 2011 Optimal non-preemptive semi-online scheduling on two related machines. Zbl 1101.68410Epstein, Leah; Favrholdt, Lene M. 12 2005 Robust approximation schemes for cube packing. Zbl 1272.68457Epstein, Leah; Levin, Asaf 12 2013 A new and improved algorithm for online bin packing. Zbl 07378675Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 12 2018 Separating online scheduling algorithms with the relative worst order ratio. Zbl 1126.90022Epstein, Leah; Favrholdt, Lene M.; Kohrt, Jens S. 12 2006 Improved bounds for online preemptive matching. Zbl 1354.68097Epstein, Leah; Levin, Asaf; Segev, Danny; Weimann, Oren 11 2013 Optimal preemptive on-line scheduling on uniform processors with non-decreasing speed ratios. Zbl 0981.90024Epstein, Leah 11 2001 Bin packing with general cost structures. Zbl 1274.90304Epstein, Leah; Levin, Asaf 11 2012 Approximation schemes for covering and scheduling in related machines. Zbl 0911.90199Azar, Yossi; Epstein, Leah 11 1998 Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy. Zbl 1214.68092Epstein, Leah 11 2010 Bounds for online bounded space hypercube packing. Zbl 1163.90603Epstein, Leah; van Stee, Rob 11 2007 Preemptive scheduling on a small number of hierarchical machines. Zbl 1148.68332Dósa, György; Epstein, Leah 11 2008 Bounds for online bin packing with cardinality constraints. Zbl 1344.68288Békési, József; Dósa, György; Epstein, Leah 10 2016 Better bounds for minimizing SONET ADMs. Zbl 1124.90321Epstein, Leah; Levin, Asaf 10 2005 Online interval coloring and variants. Zbl 1085.68603Epstein, Leah; Levy, Meital 10 2005 On-line and off-line approximation algorithms for vector covering problems. Zbl 0896.68068Alon, N.; Azar, Y.; Csirik, J.; Epstein, L.; Sevastianov, S. V.; Vestjens, A. P. A.; Woeginger, G. J. 10 1998 Maximizing the minimum load: the cost of selfishness. Zbl 1291.90090Chen, Xujin; Epstein, Leah; Kleiman, Elena; van Stee, Rob 10 2013 Approximation schemes for packing splittable items with cardinality constraints. Zbl 1236.90067Epstein, Leah; Levin, Asaf; van Stee, Rob 10 2012 Bin packing with rejection revisited. Zbl 1187.68719Epstein, Leah 10 2010 Improved randomized results for the interval selection problem. Zbl 1196.68323Epstein, Leah; Levin, Asaf 10 2010 Online scheduling with a buffer on related machines. Zbl 1200.90073Dósa, György; Epstein, Leah 10 2010 New bounds for variable-sized online bin packing. Zbl 1029.68084Seiden, Steven S.; van Stee, Rob; Epstein, Leah 9 2003 A new lower bound for classic online bin packing. Zbl 07238556Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 9 2020 An efficient polynomial time approximation scheme for load balancing on uniformly related machines. Zbl 1297.68264Epstein, Leah; Levin, Asaf 9 2014 Online variable-sized bin packing with conflicts. Zbl 1241.90106Epstein, Leah; Favrholdt, Lene M.; Levin, Asaf 9 2011 Asymptotic fully polynomial approximation schemes for variants of open-end bin packing. Zbl 1191.68864Epstein, Leah; Levin, Asaf 9 2009 Class constrained bin packing revisited. Zbl 1196.68311Epstein, Leah; Imreh, Csanád; Levin, Asaf 9 2010 On bin packing with conflicts. Zbl 1129.68586Epstein, Leah; Levin, Asaf 9 2007 Universal sequencing on an unreliable machine. Zbl 1252.68047Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen 9 2012 Online clustering with variable sized clusters. Zbl 1258.68180Csirik, János; Epstein, Leah; Imreh, Csanád; Levin, Asaf 9 2013 The convergence time for selfish bin packing. Zbl 1413.68119Dósa, György; Epstein, Leah 8 2018 On-line load balancing of temporary tasks on identical machines. Zbl 1087.68125Azar, Yossi; Epstein, Leah 8 2004 Fair versus unrestricted bin packing. Zbl 1001.68181Azar, Yossi; Boyar, Joan.; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S. 8 2002 Selfish bin packing with cardinality constraints. Zbl 1295.91005Adar, Ron; Epstein, Leah 8 2013 Comparing online algorithms for bin packing problems. Zbl 1280.68297Epstein, Leah; Favrholdt, Lene M.; Kohrt, Jens S. 8 2012 Max-min online allocations with a reordering buffer. Zbl 1235.68326Epstein, Leah; Levin, Asaf; Van Stee, Rob 8 2011 Maximizing the minimum load for selfish agents. Zbl 1187.68091Epstein, Leah; van Stee, Rob 8 2010 Online results for black and white bin packing. Zbl 1328.68310Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Kellerer, Hans; Tuza, Zsolt 8 2015 Semi-online scheduling with “end of sequence” information. Zbl 1180.90118Epstein, Leah; Ye, Deshi 8 2007 The maximum resource bin packing problem. Zbl 1100.68125Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Kohrt, Jens S.; Larsen, Kim S.; Pedersen, Morten M.; Wøhlk, Sanne 8 2006 More on batched bin packing. Zbl 1408.90251Epstein, Leah 7 2016 A survey on makespan minimization in semi-online environments. Zbl 1406.90041Epstein, Leah 7 2018 Colorful bin packing. Zbl 1386.68229Dósa, György; Epstein, Leah 7 2014 On two dimensional packing. Zbl 0887.68041Azar, Yossi; Epstein, Leah 7 1997 The price of anarchy on uniformly related machines revisited. Zbl 1238.90063Epstein, Leah; van Stee, Rob 7 2012 Transactional contention management as a Non-clairvoyant scheduling problem. Zbl 1184.68118Attiya, Hagit; Epstein, Leah; Shachnai, Hadas; Tamir, Tami 7 2010 Robust algorithms for preemptive scheduling. Zbl 1307.68091Epstein, Leah; Levin, Asaf 7 2014 On the absolute approximation ratio for first fit and related results. Zbl 1247.90220Boyar, Joan; Dósa, György; Epstein, Leah 7 2012 Online unit clustering: Variations on a theme. Zbl 1152.68060Epstein, Leah; Levin, Asaf; van Stee, Rob 7 2008 More on online bin packing with two item sizes. Zbl 1151.90500Epstein, Leah; Levin, Asaf 7 2008 Universal sequencing on a single machine. Zbl 1285.90008Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen 7 2010 Lower bounds for several online variants of bin packing. Zbl 1436.68401Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 7 2018 Improved results for a memory allocation problem. Zbl 1209.68006Epstein, Leah; van Stee, Rob 7 2011 A unified approach to truthful scheduling on related machines. Zbl 1353.68300Epstein, Leah; Levin, Asaf; van Stee, Rob 6 2016 Optimal non-preemptive semi-online scheduling on two related machines. Zbl 1014.68017Epstein, Leah; Favrholdt, Lene M. 6 2002 Lower bounds for several online variants of bin packing. Zbl 1436.68402Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 6 2019 Optimal preemptive scheduling for general target functions. Zbl 1105.68009Epstein, Leah; Tassa, Tamir 6 2006 Optimal online bounded space multidimensional packing. Zbl 1317.68285Epstein, Leah; van Stee, Rob 6 2004 Lower bounds for on-line single-machine scheduling. Zbl 1040.68007Epstein, Leah; van Stee, Rob 6 2003 On the online unit clustering problem. Zbl 1295.68220Epstein, Leah; Van Stee, Rob 6 2010 On online bin packing with LIB constraints. Zbl 1180.90267Epstein, Leah 6 2009 A new lower bound for classic online bin packing. Zbl 07365270Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 6 2021 Two dimensional packing: The power of rotation. Zbl 1124.68431Epstein, Leah 6 2003 Two-dimensional online bin packing with rotation. Zbl 1192.68923Epstein, Leah 6 2010 Rent or buy problems with a fixed time horizon. Zbl 1328.68315Epstein, Leah; Zebedat-Haider, Hanan 6 2015 Preemptive online scheduling with reordering. Zbl 1223.68129Dósa, György; Epstein, Leah 6 2011 Online scheduling with rejection and withdrawal. Zbl 1227.68019Epstein, Leah; Zebedat-Haider, Hanan 6 2011 On the max coloring problem. Zbl 1130.90408Epstein, Leah; Levin, Asaf 6 2008 Bin packing with rejection revisited. Zbl 1129.68585Epstein, Leah 6 2007 The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1341.05049Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J. 6 2012 Power of preemption for minimizing total completion time on uniform parallel machines. Zbl 1354.90049Epstein, Leah; Levin, Asaf; Soper, Alan J.; Strusevich, Vitaly A. 5 2017 Online scheduling of jobs with fixed start times on related machines. Zbl 1333.90040Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob 5 2016 Colored bin packing: online algorithms and lower bounds. Zbl 1386.68227Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jiří; Veselý, Pavel 5 2018 Preemptive scheduling in overloaded systems. Zbl 1054.68015Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari 5 2003 Vector assignment problems: a general framework. Zbl 1079.90078Epstein, Leah; Tassa, Tamir 5 2003 Preemptive scheduling in overloaded systems. Zbl 1057.68542Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari 5 2002 Improved randomized results for that interval selection problem. Zbl 1158.68340Epstein, Leah; Levin, Asaf 5 2008 Improved approximation guarantees for weighted matching in the semi-streaming model. Zbl 1230.68158Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny 5 2010 Approximation schemes for packing splittable items with cardinality constraints. Zbl 1130.90387Epstein, Leah; van Stee, Rob 5 2008 The convergence time for selfish bin packing. Zbl 1403.91073Dósa, György; Epstein, Leah 5 2014 Lower bounds for batched bin packing. Zbl 1490.90235Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 1 2022 A new lower bound for classic online bin packing. Zbl 07365270Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 6 2021 On bin packing with clustering and bin packing with delays. Zbl 07411462Epstein, Leah 3 2021 More on ordered open end bin packing. Zbl 1483.90130Balogh, János; Epstein, Leah; Levin, Asaf 2 2021 Online bin packing of squares and cubes. Zbl 07498689Epstein, Leah; Mualem, Loay 1 2021 A new lower bound for classic online bin packing. Zbl 07238556Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 9 2020 A note on a variant of the online open end bin packing problem. Zbl 07331216Epstein, Leah; Levin, Asaf 4 2020 Online bin packing with cardinality constraints resolved. Zbl 1442.68269Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 4 2020 Quality of equilibria for selfish bin packing with cost sharing variants. Zbl 07297227Dósa, György; Epstein, Leah 1 2020 An optimal online algorithm for scheduling with general machine cost functions. Zbl 1436.90042Akaria, Islam; Epstein, Leah 1 2020 Lower bounds for several online variants of bin packing. Zbl 1436.68402Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 6 2019 A new lower bound on the price of anarchy of selfish bin packing. Zbl 1460.91052Dósa, György; Epstein, Leah 4 2019 A lower bound for online rectangle packing. Zbl 1431.90130Epstein, Leah 4 2019 Pareto optimal equilibria for selfish bin packing with uniform cost sharing. Zbl 1425.90089Dósa, György; Epstein, Leah 3 2019 Quality of strong equilibria for selfish bin packing with uniform cost sharing. Zbl 1431.90129Dósa, György; Epstein, Leah 3 2019 Robust algorithms for total completion time. Zbl 07138062Epstein, Leah; Levin, Asaf 2 2019 A new and improved algorithm for online bin packing. Zbl 07378675Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 12 2018 The convergence time for selfish bin packing. Zbl 1413.68119Dósa, György; Epstein, Leah 8 2018 A survey on makespan minimization in semi-online environments. Zbl 1406.90041Epstein, Leah 7 2018 Lower bounds for several online variants of bin packing. Zbl 1436.68401Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 7 2018 Colored bin packing: online algorithms and lower bounds. Zbl 1386.68227Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jiří; Veselý, Pavel 5 2018 The metric dimension of two-dimensional extended meshes. Zbl 1413.05175Adar, Ron; Epstein, Leah 2 2018 The benefit of preemption with respect to the \(\ell_p\) norm. Zbl 07064586Epstein, Leah; Levin, Asaf 2 2018 Improved bounds for randomized preemptive online matching. Zbl 1388.68314Epstein, Leah; Levin, Asaf; Segev, Danny; Weimann, Oren 1 2018 The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints. Zbl 1393.68057Dósa, György; Epstein, Leah 1 2018 Batch coloring of graphs. Zbl 1414.05109Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf 1 2018 Power of preemption for minimizing total completion time on uniform parallel machines. Zbl 1354.90049Epstein, Leah; Levin, Asaf; Soper, Alan J.; Strusevich, Vitaly A. 5 2017 The \(k\)-metric dimension. Zbl 1407.90267Adar, Ron; Epstein, Leah 2 2017 An AFPTAS for variable sized bin packing with general activation costs. Zbl 1353.68120Epstein, Leah; Levin, Asaf 2 2017 Batch coloring of graphs. Zbl 1484.05062Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf 1 2017 Scheduling selfish jobs on multidimensional parallel machines. Zbl 1373.90055Epstein, Leah; Kleiman, Elena 1 2017 Parametric packing of selfish items and the subset sum algorithm. Zbl 1394.68440Epstein, Leah; Kleiman, Elena; Mestre, Julián 15 2016 Bounds for online bin packing with cardinality constraints. Zbl 1344.68288Békési, József; Dósa, György; Epstein, Leah 10 2016 More on batched bin packing. Zbl 1408.90251Epstein, Leah 7 2016 A unified approach to truthful scheduling on related machines. Zbl 1353.68300Epstein, Leah; Levin, Asaf; van Stee, Rob 6 2016 Online scheduling of jobs with fixed start times on related machines. Zbl 1333.90040Epstein, 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.90125Epstein, Leah; Levin, Asaf 5 2016 Online scheduling of unit jobs on three machines with rejection: a tight result. Zbl 1348.90255Epstein, Leah; Zebedat-Haider, Hanan 4 2016 Online bounded analysis. Zbl 1475.68463Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.; Levin, Asaf 3 2016 Vertex cover meets scheduling. Zbl 1333.68209Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J. 1 2016 The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1320.05030Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J. 23 2015 Online results for black and white bin packing. Zbl 1328.68310Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Kellerer, Hans; Tuza, Zsolt 8 2015 Rent or buy problems with a fixed time horizon. Zbl 1328.68315Epstein, Leah; Zebedat-Haider, Hanan 6 2015 Selfish vector packing. Zbl 1466.90086Epstein, Leah; Kleiman, Elena 4 2015 Offline black and white bin packing. Zbl 1328.68294Balogh, 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.90204Adar, Ron; Epstein, Leah 3 2015 Online file caching with rejection penalties. Zbl 1315.68289Epstein, 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.68264Epstein, Leah; Levin, Asaf 9 2014 Colorful bin packing. Zbl 1386.68229Dósa, György; Epstein, Leah 7 2014 Robust algorithms for preemptive scheduling. Zbl 1307.68091Epstein, Leah; Levin, Asaf 7 2014 The convergence time for selfish bin packing. Zbl 1403.91073Dósa, György; Epstein, Leah 5 2014 The cost of selfishness for maximizing the minimum load on uniformly related machines. Zbl 1291.90092Epstein, Leah; Kleiman, Elena; Van Stee, Rob 5 2014 Preemptive online scheduling with rejection of unit jobs on two uniformly related machines. Zbl 1297.90041Epstein, Leah; Zebedat-Haider, Hanan 3 2014 Online scheduling with rejection and reordering: exact algorithms for unit size jobs. Zbl 1307.90069Epstein, Leah; Zebedat-Haider, Hanan 3 2014 Robust approximation schemes for cube packing. Zbl 1272.68457Epstein, Leah; Levin, Asaf 12 2013 Improved bounds for online preemptive matching. Zbl 1354.68097Epstein, Leah; Levin, Asaf; Segev, Danny; Weimann, Oren 11 2013 Maximizing the minimum load: the cost of selfishness. Zbl 1291.90090Chen, Xujin; Epstein, Leah; Kleiman, Elena; van Stee, Rob 10 2013 Online clustering with variable sized clusters. Zbl 1258.68180Csirik, János; Epstein, Leah; Imreh, Csanád; Levin, Asaf 9 2013 Selfish bin packing with cardinality constraints. Zbl 1295.91005Adar, Ron; Epstein, Leah 8 2013 Bin covering with cardinality constraints. Zbl 1286.05026Epstein, Leah; Imreh, Csanád; Levin, Asaf 4 2013 Bin packing games with selfish items. Zbl 1400.91007Epstein, Leah 4 2013 Bin packing with general cost structures. Zbl 1274.90304Epstein, Leah; Levin, Asaf 11 2012 Approximation schemes for packing splittable items with cardinality constraints. Zbl 1236.90067Epstein, Leah; Levin, Asaf; van Stee, Rob 10 2012 Universal sequencing on an unreliable machine. Zbl 1252.68047Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen 9 2012 Comparing online algorithms for bin packing problems. Zbl 1280.68297Epstein, Leah; Favrholdt, Lene M.; Kohrt, Jens S. 8 2012 The price of anarchy on uniformly related machines revisited. Zbl 1238.90063Epstein, Leah; van Stee, Rob 7 2012 On the absolute approximation ratio for first fit and related results. Zbl 1247.90220Boyar, Joan; Dósa, György; Epstein, Leah 7 2012 The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1341.05049Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J. 6 2012 On the max coloring problem. Zbl 1252.68140Epstein, Leah; Levin, Asaf 4 2012 Online scheduling of jobs with fixed start times on related machines. Zbl 1372.90045Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob 1 2012 Selfish bin packing. Zbl 1213.90211Epstein, Leah; Kleiman, Elena 25 2011 Improved approximation guarantees for weighted matching in the semi-streaming model. Zbl 1237.05163Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny 15 2011 Online variable-sized bin packing with conflicts. Zbl 1241.90106Epstein, Leah; Favrholdt, Lene M.; Levin, Asaf 9 2011 Max-min online allocations with a reordering buffer. Zbl 1235.68326Epstein, Leah; Levin, Asaf; Van Stee, Rob 8 2011 Improved results for a memory allocation problem. Zbl 1209.68006Epstein, Leah; van Stee, Rob 7 2011 Preemptive online scheduling with reordering. Zbl 1223.68129Dósa, György; Epstein, Leah 6 2011 Online scheduling with rejection and withdrawal. Zbl 1227.68019Epstein, Leah; Zebedat-Haider, Hanan 6 2011 Graph coloring with rejection. Zbl 1213.05077Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J. 4 2011 Robust algorithms for preemptive scheduling. Zbl 1307.68090Epstein, Leah; Levin, Asaf 3 2011 Selfish bin coloring. Zbl 1237.91060Epstein, Leah; Krumke, Sven O.; Levin, Asaf; Sperber, Heike 2 2011 On variants of file caching. Zbl 1332.68044Epstein, 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.68510Epstein, Leah; Levin, Asaf 22 2010 Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy. Zbl 1214.68092Epstein, Leah 11 2010 Bin packing with rejection revisited. Zbl 1187.68719Epstein, Leah 10 2010 Improved randomized results for the interval selection problem. Zbl 1196.68323Epstein, Leah; Levin, Asaf 10 2010 Online scheduling with a buffer on related machines. Zbl 1200.90073Dósa, György; Epstein, Leah 10 2010 Class constrained bin packing revisited. Zbl 1196.68311Epstein, Leah; Imreh, Csanád; Levin, Asaf 9 2010 Maximizing the minimum load for selfish agents. Zbl 1187.68091Epstein, Leah; van Stee, Rob 8 2010 Transactional contention management as a Non-clairvoyant scheduling problem. Zbl 1184.68118Attiya, Hagit; Epstein, Leah; Shachnai, Hadas; Tamir, Tami 7 2010 Universal sequencing on a single machine. Zbl 1285.90008Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen 7 2010 On the online unit clustering problem. Zbl 1295.68220Epstein, Leah; Van Stee, Rob 6 2010 Two-dimensional online bin packing with rotation. Zbl 1192.68923Epstein, Leah 6 2010 Improved approximation guarantees for weighted matching in the semi-streaming model. Zbl 1230.68158Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny 5 2010 Dynamic multi-dimensional bin packing. Zbl 1208.90144Epstein, Leah; Levy, Meital 4 2010 Tight results for next fit and worst fit with resource augmentation. Zbl 1207.68453Boyar, Joan; Epstein, Leah; Levin, Asaf 3 2010 Minimization of SONET ADMs in ring networks revisited. Zbl 1187.65063Epstein, Leah; Levin, Asaf; Menahem, Betzalel 2 2010 Class constrained bin covering. Zbl 1209.68659Epstein, Leah; Imreh, Csanád; Levin, Asaf 2 2010 Randomized algorithms for online bounded bidding. Zbl 1233.68227Epstein, Leah; Levin, Asaf 1 2010 On the sum minimization version of the online bin covering problem. Zbl 1209.68636Csirik, János; Epstein, Leah; Imreh, Csanád; Levin, Asaf 1 2010 A robust APTAS for the classical bin packing problem. Zbl 1163.90018Epstein, Leah; Levin, Asaf 16 2009 ...and 105 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 896 Authors 124 Epstein, Leah 54 Levin, Asaf 40 Dósa, György 20 Favrholdt, Lene Monrad 20 Tan, Zhiyi 19 van Stee, Rob 18 Boyar, Joan F. 17 Han, Xin 17 Sgall, Jiří 16 He, Yong 16 Imreh, Csanád 16 Jiang, Yiwei 16 Larsen, Kim Skak 15 Balogh, János 15 Békési, József 15 Yuan, Jinjiang 12 Cheng, Tai-Chiu Edwin 12 Tuza, Zsolt 12 Ye, Deshi 11 Miyazawa, Flavio Keidi 10 Ting, Hing-Fung 10 Zhang, Guochuan 9 Jansen, Klaus 9 Kellerer, Johann 9 Lu, Lingfa 9 Xu, Yinfeng 9 Zhang, Liqi 8 Azar, Yossi 8 Kleiman, Elena 8 Liu, Zhaohui 8 Nagy-György, Judit 8 Zheng, Feifeng 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 Berndt, Sebastian 6 Chen, Xin 6 Fung, Stanley P. Y. 6 Januszewski, Janusz 6 Megow, Nicole 6 Shalom, Mordechai 5 Albers, Susanne 5 Busch, Costas 5 Correa, José R. 5 Foucaud, Florent 5 Gai, Ling 5 Ma, Ran 5 Shachnai, Hadas 5 Sharma, Gokarna 5 Strusevich, Vitaly A. 5 Tamir, Tami 5 Verschae, José 5 Wakabayashi, Yoshiko 5 Xavier, Eduardo Candido 5 Zebedat-Haider, Hanan 5 Zhang, Yong 5 Zhang, Yuzhong 4 Cai, Shengyi 4 Chen, Lin 4 Du, Donglei 4 Dürr, Christoph 4 Ebenlendr, Tomáš 4 Ehmsen, Martin R. 4 Galambos, Gábor 4 Halldórsson, Magnús Mar 4 Hu, Jueliang 4 Jain, Pallavi 4 Ji, Min 4 Kamali, Shahin 4 Kanesh, Lawqueen 4 Kovács, Annamária 4 Liu, Ming 4 Lucarelli, Giorgio 4 Parreau, Aline 4 Patt-Shamir, Boaz 4 Penna, Paolo 4 Poon, Chung Keung 4 Thielen, Clemens 4 Tirodkar, Sumedh 4 Veselý, Pavel 4 Wu, Yong 4 Yang, Qifan 3 Adar, Ron 3 Agrawal, Akanksha 3 Angelopoulos, Spyros 3 Bein, Wolfgang W. 3 Böhm, Martin 3 Buchbinder, Niv 3 Cao, Zhigang 3 Chen, Jing 3 Chen, Xujin 3 Demaine, Erik D. 3 Fang, Qizhi 3 Fekete, Sándor P. 3 Flammini, Michele 3 Fu, Ruyan ...and 796 more Authors all top 5 Cited in 68 Serials 102 Theoretical Computer Science 73 Journal of Combinatorial Optimization 53 Algorithmica 36 Journal of Scheduling 32 European Journal of Operational Research 28 Discrete Applied Mathematics 27 Information Processing Letters 24 Theory of Computing Systems 20 Operations Research Letters 18 Computers & Operations Research 13 Discrete Optimization 10 Information and Computation 10 International Journal of Foundations of Computer Science 9 Acta Informatica 9 Journal of Computer and System Sciences 9 Annals of Operations Research 8 Asia-Pacific Journal of Operational Research 8 SIAM Journal on Discrete Mathematics 8 CEJOR. Central European Journal of Operations Research 6 Computing 6 Mathematical Programming. Series A. Series B 6 Journal of Systems Science and Complexity 6 Optimization Letters 5 Distributed Computing 5 4OR 5 Journal of Discrete Algorithms 4 Applied Mathematics and Computation 4 Journal of Parallel and Distributed Computing 3 Mathematics of Operations Research 3 SIAM Journal on Computing 3 International Journal of Computer Mathematics 3 Discrete Mathematics, Algorithms and Applications 3 Acta Universitatis Sapientiae. Informatica 2 Artificial Intelligence 2 Acta Mathematicae Applicatae Sinica. English Series 2 Journal of Global Optimization 2 International Transactions in Operational Research 2 Mathematical Problems in Engineering 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 OR Spectrum 2 Journal of Zhejiang University. Science A 2 Journal of the Operations Research Society of China 1 Bulletin of the Australian Mathematical Society 1 Computers & Mathematics with Applications 1 Automatica 1 Duke Mathematical Journal 1 Journal of Statistical Planning and Inference 1 Programming and Computer Software 1 Results in Mathematics 1 Optimization 1 Graphs and Combinatorics 1 Applied Mathematical Modelling 1 Automation and Remote Control 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 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 São Paulo Journal of Mathematical Sciences 1 ACM Transactions on Algorithms 1 EURO Journal on Computational Optimization 1 Computer Science Review 1 Iranian Journal of Numerical Analysis and Optimization all top 5 Cited in 17 Fields 456 Operations research, mathematical programming (90-XX) 436 Computer science (68-XX) 98 Combinatorics (05-XX) 63 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 Statistics (62-XX) 2 Systems theory; control (93-XX) 1 Mathematical logic and foundations (03-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-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