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
Computer Science D-index 43 Citations 8,010 135 World Ranking 5024 National Ranking 2471

Research.com Recognitions

Awards & Achievements

2017 - ACM Senior Member

Overview

What is he best known for?

The fields of study he is best known for:

  • Computer network
  • Algorithm
  • Combinatorics

Baruch Schieber spends much of his time researching Combinatorics, Approximation algorithm, Time complexity, Mathematical optimization and Path. His research in Combinatorics intersects with topics in Discrete mathematics, Parallel algorithm and Function problem. As part of his studies on Approximation algorithm, Baruch Schieber frequently links adjacent subjects like Multicast.

Baruch Schieber interconnects Enhanced Data Rates for GSM Evolution, Unit and Topology in the investigation of issues within Time complexity. His work investigates the relationship between Mathematical optimization and topics such as Fair-share scheduling that intersect with problems in Dynamic bandwidth allocation, Dynamic priority scheduling and Bandwidth allocation. His study in Path is interdisciplinary in nature, drawing from both Robot and Artificial intelligence.

His most cited work include:

  • On Finding Lowest Common Ancestors: Simplification and Parallelization (472 citations)
  • A unified approach to approximating resource allocation and scheduling (351 citations)
  • Approximating Minimum Feedback Sets and Multicuts in Directed Graphs (275 citations)

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

Baruch Schieber mainly focuses on Combinatorics, Discrete mathematics, Time complexity, Approximation algorithm and Mathematical optimization. His Combinatorics research integrates issues from Computational complexity theory, Parallel algorithm, Upper and lower bounds and Computation tree. His Discrete mathematics research is multidisciplinary, incorporating elements of Path, Computation and Directed acyclic graph.

His work deals with themes such as Function, Dynamic programming, Online algorithm and Lowest common ancestor, which intersect with Time complexity. His biological study spans a wide range of topics, including Euclidean space and Fair-share scheduling. His work on Greedy algorithm as part of general Mathematical optimization research is often related to Schedule, thus linking different fields of science.

He most often published in these fields:

  • Combinatorics (46.20%)
  • Discrete mathematics (28.07%)
  • Time complexity (23.98%)

What were the highlights of his more recent work (between 2016-2020)?

  • Combinatorics (46.20%)
  • Sublinear function (4.68%)
  • Maximal independent set (3.51%)

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

Baruch Schieber mostly deals with Combinatorics, Sublinear function, Maximal independent set, Approximation algorithm and Graph. His Submodular set function study in the realm of Combinatorics interacts with subjects such as Suffix tree. As a member of one scientific family, Baruch Schieber mostly works in the field of Sublinear function, focusing on e and, on occasion, Enhanced Data Rates for GSM Evolution, Dynamic problem and Randomized algorithm.

His Approximation algorithm study necessitates a more in-depth grasp of Mathematical optimization. His Graph study also includes

  • Range that connect with fields like Constant,
  • Deterministic algorithm which connect with Channel, Computer network and Point-to-point. His Complement research is multidisciplinary, relying on both Time complexity and Algorithm.

Between 2016 and 2020, his most popular works were:

  • On Finding Lowest Common Ancestors: Simplification and Parallelization (472 citations)
  • Scalable Fair Clustering (41 citations)
  • Fully dynamic maximal independent set with sublinear update time (39 citations)

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

  • Computer network
  • Algorithm
  • Combinatorics

Combinatorics, Time complexity, Sublinear function, Maximal independent set and Algorithm are his primary areas of study. Baruch Schieber has included themes like Metric, Measure, Class, Theory of computation and Optimization problem in his Combinatorics study. His studies deal with areas such as Scalability, Algorithmics, Lowest common ancestor, Parallel algorithm and Search algorithm as well as Time complexity.

His research on Sublinear function concerns the broader Discrete mathematics. His studies in Maximal independent set integrate themes in fields like Range and Randomized algorithm. The concepts of his Algorithm study are interwoven with issues in Point, Center, Complement and Cluster analysis.

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

On Finding Lowest Common Ancestors: Simplification and Parallelization

Baruch Schieber;Uzi Vishkin.
(2018)

723 Citations

A unified approach to approximating resource allocation and scheduling

Amotz Bar-Noy;Reuven Bar-Yehuda;Ari Freund;Joseph (Seffi) Naor.
Journal of the ACM (2001)

547 Citations

Approximating Minimum Feedback Sets and Multicuts in Directed Graphs

Guy Even;Joseph Naor;Baruch Schieber;Madhu Sudan.
Algorithmica (1998)

423 Citations

Minimizing Service and Operation Costs of Periodic Scheduling

Amotz Bar-Noy;Randeep Bhatia;Joseph Seffi Naor;Baruch Schieber.
Mathematics of Operations Research (2002)

413 Citations

Buffer Overflow Management in QoS Switches

Alexander Kesselman;Zvi Lotker;Yishay Mansour;Boaz Patt-Shamir.
SIAM Journal on Computing (2004)

354 Citations

Navigating in Unfamiliar Geometric Terrain

Avrim Blum;Prabhakar Raghavan;Baruch Schieber.
SIAM Journal on Computing (1997)

296 Citations

Divide-and-conquer approximation algorithms via spreading metrics

Guy Even;Joseph Seffi Naor;Satish Rao;Baruch Schieber.
Journal of the ACM (2000)

278 Citations

Approximating the throughput of multiple machines under real-time scheduling

Amotz Bar-Noy;Sudipto Guha;Joseph (Seffi) Naor;Baruch Schieber.
symposium on the theory of computing (1999)

262 Citations

Parallel construction of a suffix tree with applications

A. Apostolico;C. Iliopoulos;G. M. Landau;B. Schieber.
Algorithmica (1988)

210 Citations

Efficient routing and scheduling algorithms for optical networks

Alok Aggarwal;Amotz Bar-Noy;Don Coppersmith;Rajiv Ramaswami.
symposium on discrete algorithms (1994)

199 Citations

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

Contact us

Best Scientists Citing Baruch Schieber

Joseph (Seffi) Naor

Joseph (Seffi) Naor

Technion – Israel Institute of Technology

Publications: 41

Uzi Vishkin

Uzi Vishkin

University of Maryland, College Park

Publications: 37

Gad M. Landau

Gad M. Landau

University of Haifa

Publications: 32

Yishay Mansour

Yishay Mansour

Tel Aviv University

Publications: 31

Maxime Crochemore

Maxime Crochemore

King's College London

Publications: 30

Amotz Bar-Noy

Amotz Bar-Noy

City University of New York

Publications: 30

Danny Z. Chen

Danny Z. Chen

University of Notre Dame

Publications: 30

MohammadTaghi Hajiaghayi

MohammadTaghi Hajiaghayi

University of Maryland, College Park

Publications: 29

Yossi Matias

Yossi Matias

Google (United States)

Publications: 29

Yossi Azar

Yossi Azar

Tel Aviv University

Publications: 28

Marek Chrobak

Marek Chrobak

University of California, Riverside

Publications: 27

Boaz Patt-Shamir

Boaz Patt-Shamir

Tel Aviv University

Publications: 27

Amihood Amir

Amihood Amir

Bar-Ilan University

Publications: 26

Andrzej Pelc

Andrzej Pelc

Université du Québec en Outaouais

Publications: 26

Samir Khuller

Samir Khuller

Northwestern University

Publications: 25

Susanne Albers

Susanne Albers

Technical University of Munich

Publications: 25

Trending Scientists

Jason Baldridge

Jason Baldridge

Google (United States)

Gow-Chin Yen

Gow-Chin Yen

National Chung Hsing University

Kenneth R. Shull

Kenneth R. Shull

Northwestern University

Bao Yang

Bao Yang

University of Maryland, College Park

Wayne D. Cook

Wayne D. Cook

Monash University

Samir K. Brahmachari

Samir K. Brahmachari

Institute of Genomics and Integrative Biology

Donald C. Beitz

Donald C. Beitz

Iowa State University

David M. Phillips

David M. Phillips

Population Council

Raphael P. Viscidi

Raphael P. Viscidi

Johns Hopkins University

Edward A. Kravitz

Edward A. Kravitz

Harvard University

Andreas Hufnagel

Andreas Hufnagel

University of Bonn

Dylan G. Gee

Dylan G. Gee

Yale University

Miri Blank

Miri Blank

Tel Aviv University

Karen Salmon

Karen Salmon

Victoria University of Wellington

Theo van Leeuwen

Theo van Leeuwen

University of Technology Sydney

Jan Cieciuch

Jan Cieciuch

Cardinal Stefan Wyszyński University in Warsaw

Something went wrong. Please try again later.