Leah Epstein mostly deals with Competitive analysis, Scheduling, Mathematical optimization, Combinatorics and Upper and lower bounds. Her work focuses on many connections between Competitive analysis and other disciplines, such as Online algorithm, that overlap with her field of interest in Bin packing problem. Her Scheduling research is multidisciplinary, relying on both Algorithm and Parallel computing.
Her Mathematical optimization research integrates issues from Completion time, Deterministic algorithm and Job shop scheduling. Her Combinatorics research incorporates elements of Discrete mathematics and Bin. Her research in Upper and lower bounds intersects with topics in Randomized algorithm and Game theory, Congestion game.
Her primary areas of study are Combinatorics, Competitive analysis, Bin packing problem, Mathematical optimization and Upper and lower bounds. Her work carried out in the field of Combinatorics brings together such families of science as Discrete mathematics and Cardinality. As a member of one scientific family, Leah Epstein mostly works in the field of Competitive analysis, focusing on Online algorithm and, on occasion, Theoretical computer science.
Bin packing problem is a subfield of Bin that Leah Epstein studies. Her Mathematical optimization study combines topics from a wide range of disciplines, such as Time complexity, Algorithm and Scheduling, Job shop scheduling. Leah Epstein has researched Upper and lower bounds in several fields, including Randomized algorithm and Theory of computation.
Her main research concerns Bin packing problem, Combinatorics, Competitive analysis, Bin and Upper and lower bounds. Her Combinatorics study integrates concerns from other disciplines, such as Value and Theory of computation. Her study in Competitive analysis is interdisciplinary in nature, drawing from both Theoretical computer science, Measure, Current, Online algorithm and Job shop scheduling.
Her Job shop scheduling research is multidisciplinary, incorporating perspectives in Mathematical optimization and Minification. Her Bin research is multidisciplinary, incorporating elements of Discrete mathematics, Type, Nash equilibrium and Constant. Her Upper and lower bounds study combines topics in areas such as Cardinality, Sequence and Partition.
Leah Epstein mainly investigates Competitive analysis, Bin packing problem, Upper and lower bounds, Combinatorics and Online algorithm. She has included themes like Scheduling, Job shop scheduling and Mathematical optimization, Minification in her Competitive analysis study. Her Bin packing problem research is within the category of Bin.
Leah Epstein interconnects Dimension, Open problem and Cardinality in the investigation of issues within Bin. Her research investigates the connection between Upper and lower bounds and topics such as Theory of computation that intersect with problems in Value, Rectangle packing, Constant and Sequence. Her research in Combinatorics tackles topics such as Cardinality which are related to areas like Randomized algorithm, Matching, Enhanced Data Rates for GSM Evolution, Graph and Metric dimension.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Virtual Network Embedding with Opportunistic Resource Sharing
Sheng Zhang;Zhuzhong Qian;Jie Wu;Sanglu Lu.
IEEE Transactions on Parallel and Distributed Systems (2014)
Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model
Leah Epstein;Asaf Levin;Julián Mestre;Danny Segev.
SIAM Journal on Discrete Mathematics (2011)
Randomized on-line scheduling on two uniform machines
Leah Epstein;John Noga;Steve S. Seiden;Jirí Sgall.
Journal of Scheduling (2001)
On Bin Packing with Conflicts
Leah Epstein;Asaf Levin.
Siam Journal on Optimization (2008)
Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines
Leah Epstein;Jiri Sgall.
Algorithmica (2004)
On-line scheduling of unit time jobs with rejection: minimizing the total completion time
Leah Epstein;John Noga;Gerhard J. Woeginger.
Operations Research Letters (2002)
Transactional Contention Management as a Non-Clairvoyant Scheduling Problem
Hagit Attiya;Leah Epstein;Hadas Shachnai;Tami Tamir.
Algorithmica (2010)
All-norm approximation algorithms
Yossi Azar;Leah Epstein;Yossi Richter;Gerhard J. Woeginger.
Journal of Algorithms (2004)
New Bounds for Variable-Sized Online Bin Packing
Steven S. Seiden;Rob van Stee;Leah Epstein.
SIAM Journal on Computing (2003)
The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases
Leah Epstein;Asaf Levin;Gerhard J. Woeginger.
Algorithmica (2015)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
Tel Aviv University
RWTH Aachen University
University of Leicester
University of Pisa
Kiel University
Vrije Universiteit Amsterdam
University of California, Riverside
Technical University of Berlin
Technion – Israel Institute of Technology
Courant Institute of Mathematical Sciences
University of Barcelona
University of California, San Diego
Nokia (United States)
University of Twente
Technical University of Denmark
Lawrence Berkeley National Laboratory
University of Notre Dame
Royal Botanic Gardens
Agriculture and Agriculture-Food Canada
International Centre of Insect Physiology and Ecology
University of Paris-Saclay
University of Newcastle Australia
University of California, San Francisco
Tohoku University
Université Paris Cité
University of Queensland