D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 30 Citations 3,867 310 World Ranking 2720 National Ranking 46
Computer Science D-index 30 Citations 4,029 321 World Ranking 10217 National Ranking 175

Overview

What is she best known for?

The fields of study she is best known for:

  • Algorithm
  • Computer network
  • Mathematical optimization

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 most cited work include:

  • Virtual Network Embedding with Opportunistic Resource Sharing (87 citations)
  • Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model (76 citations)
  • Randomized on-line scheduling on two uniform machines (76 citations)

What are the main themes of her work throughout her whole career to date?

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.

She most often published in these fields:

  • Combinatorics (44.79%)
  • Competitive analysis (43.53%)
  • Bin packing problem (35.33%)

What were the highlights of her more recent work (between 2016-2021)?

  • Bin packing problem (35.33%)
  • Combinatorics (44.79%)
  • Competitive analysis (43.53%)

In recent papers she was focusing on the following fields of study:

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.

Between 2016 and 2021, her most popular works were:

  • A new and improved algorithm for online bin packing (31 citations)
  • A new lower bound for classic online bin packing. (13 citations)
  • Online bin packing with cardinality constraints resolved (10 citations)

In her most recent research, the most cited papers focused on:

  • Algorithm
  • Computer network
  • Combinatorics

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.

Best Publications

Virtual Network Embedding with Opportunistic Resource Sharing

Sheng Zhang;Zhuzhong Qian;Jie Wu;Sanglu Lu.
IEEE Transactions on Parallel and Distributed Systems (2014)

129 Citations

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)

114 Citations

Randomized on-line scheduling on two uniform machines

Leah Epstein;John Noga;Steve S. Seiden;Jirí Sgall.
Journal of Scheduling (2001)

108 Citations

On Bin Packing with Conflicts

Leah Epstein;Asaf Levin.
Siam Journal on Optimization (2008)

104 Citations

Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines

Leah Epstein;Jiri Sgall.
Algorithmica (2004)

90 Citations

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)

90 Citations

Transactional Contention Management as a Non-Clairvoyant Scheduling Problem

Hagit Attiya;Leah Epstein;Hadas Shachnai;Tami Tamir.
Algorithmica (2010)

89 Citations

All-norm approximation algorithms

Yossi Azar;Leah Epstein;Yossi Richter;Gerhard J. Woeginger.
Journal of Algorithms (2004)

80 Citations

New Bounds for Variable-Sized Online Bin Packing

Steven S. Seiden;Rob van Stee;Leah Epstein.
SIAM Journal on Computing (2003)

74 Citations

The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases

Leah Epstein;Asaf Levin;Gerhard J. Woeginger.
Algorithmica (2015)

71 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Leah Epstein

Klaus Jansen

Klaus Jansen

Kiel University

Publications: 23

Yossi Azar

Yossi Azar

Tel Aviv University

Publications: 18

Magnús M. Halldórsson

Magnús M. Halldórsson

Reykjavík University

Publications: 15

Francis Y. L. Chin

Francis Y. L. Chin

University of Hong Kong

Publications: 14

Anupam Gupta

Anupam Gupta

Carnegie Mellon University

Publications: 14

Nikhil Bansal

Nikhil Bansal

University of Michigan–Ann Arbor

Publications: 13

Marek Chrobak

Marek Chrobak

University of California, Riverside

Publications: 12

Stefan Schmid

Stefan Schmid

University of Vienna

Publications: 11

Zsolt Tuza

Zsolt Tuza

University of Pannonia

Publications: 11

T.C.E. Cheng

T.C.E. Cheng

Hong Kong Polytechnic University

Publications: 11

Susanne Albers

Susanne Albers

Technical University of Munich

Publications: 9

Martin Skutella

Martin Skutella

Technical University of Berlin

Publications: 9

Gerhard J. Woeginger

Gerhard J. Woeginger

RWTH Aachen University

Publications: 9

Sanglu Lu

Sanglu Lu

Nanjing University

Publications: 8

Boaz Patt-Shamir

Boaz Patt-Shamir

Tel Aviv University

Publications: 8

Joseph Y.-T. Leung

Joseph Y.-T. Leung

New Jersey Institute of Technology

Publications: 8

Trending Scientists

Germà Bel

Germà Bel

University of Barcelona

Samuel R. Buss

Samuel R. Buss

University of California, San Diego

Howard Huang

Howard Huang

Nokia (United States)

Jacco H. Snoeijer

Jacco H. Snoeijer

University of Twente

Andrei V. Lavrinenko

Andrei V. Lavrinenko

Technical University of Denmark

Michael Wetter

Michael Wetter

Lawrence Berkeley National Laboratory

Dan Meisel

Dan Meisel

University of Notre Dame

Michael F. Fay

Michael F. Fay

Royal Botanic Gardens

Noura Ziadi

Noura Ziadi

Agriculture and Agriculture-Food Canada

John I. Githure

John I. Githure

International Centre of Insect Physiology and Ecology

Christophe Colin

Christophe Colin

University of Paris-Saclay

Philip J. Morgan

Philip J. Morgan

University of Newcastle Australia

Dennis T. Mangano

Dennis T. Mangano

University of California, San Francisco

Ichiro Tsuji

Ichiro Tsuji

Tohoku University

Pierre Fenaux

Pierre Fenaux

Université Paris Cité

Adrian Cherney

Adrian Cherney

University of Queensland

Something went wrong. Please try again later.