D-Index & Metrics Best Publications
Computer Science
Israel
2022

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 84 Citations 23,732 401 World Ranking 500 National Ranking 11

Research.com Recognitions

Awards & Achievements

2022 - Research.com Computer Science in Israel Leader Award

2016 - ACM Fellow For contributions to distributed computing and graph algorithms.

Overview

What is he best known for?

The fields of study he is best known for:

  • Computer network
  • Algorithm
  • Programming language

David Peleg mainly focuses on Combinatorics, Discrete mathematics, Distributed algorithm, Distributed computing and Binary logarithm. His Combinatorics study often links to related topics such as Upper and lower bounds. David Peleg frequently studies issues relating to Graph theory and Discrete mathematics.

The concepts of his Distributed algorithm study are interwoven with issues in Grid computing, Theoretical computer science, Distributed concurrency control and Unconventional computing. In general Distributed computing study, his work on Distributed design patterns often relates to the realm of Fabric computing, thereby connecting several areas of interest. His Binary logarithm research incorporates elements of Asymptotically optimal algorithm, Graph labeling, Broadcasting and Randomized algorithm.

His most cited work include:

  • Distributed Computing: A Locality-Sensitive Approach (1196 citations)
  • The Dense k -Subgraph Problem (496 citations)
  • A lower bound for radio broadcast (354 citations)

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

His main research concerns Combinatorics, Discrete mathematics, Upper and lower bounds, Theoretical computer science and Distributed computing. Graph, Spanning tree, Binary logarithm, Vertex and Approximation algorithm are subfields of Combinatorics in which his conducts study. His work is dedicated to discovering how Discrete mathematics, Algorithm are connected with Asynchronous communication and other disciplines.

His research in Theoretical computer science intersects with topics in Node and Set. David Peleg is involved in the study of Distributed computing that focuses on Fault tolerance in particular. His work deals with themes such as Distributed algorithm, Randomized algorithm and Graph, which intersect with Time complexity.

He most often published in these fields:

  • Combinatorics (35.80%)
  • Discrete mathematics (27.69%)
  • Upper and lower bounds (13.76%)

What were the highlights of his more recent work (between 2014-2021)?

  • Combinatorics (35.80%)
  • Discrete mathematics (27.69%)
  • Graph (11.11%)

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

His scientific interests lie mostly in Combinatorics, Discrete mathematics, Graph, Obstetrics and Vertex. His Combinatorics study frequently draws parallels with other fields, such as Upper and lower bounds. His studies deal with areas such as Distributed algorithm, Radio networks, Time complexity and Matching as well as Upper and lower bounds.

Within one scientific family, David Peleg focuses on topics pertaining to Preferential attachment under Discrete mathematics, and may sometimes address concerns connected to Hypergraph and Homophily. His Graph research is multidisciplinary, incorporating perspectives in Fault tolerance and Realizability. The Obstetrics study which covers Pregnancy that intersects with Internal medicine.

Between 2014 and 2021, his most popular works were:

  • On the Complexity of Universal Leader Election (46 citations)
  • Dynamic (1 + ε)-approximate matchings: a density-sensitive approach (27 citations)
  • Homophily and the Glass Ceiling Effect in Social Networks (27 citations)

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

  • Computer network
  • Programming language
  • Algorithm

His primary areas of study are Combinatorics, Discrete mathematics, Graph, Theoretical computer science and Vertex. His research is interdisciplinary, bridging the disciplines of Upper and lower bounds and Combinatorics. The Upper and lower bounds study combines topics in areas such as Leader election, Matching, Distributed algorithm, Randomized algorithm and Spanning tree.

David Peleg focuses mostly in the field of Graph, narrowing it down to matters related to Fault tolerance and, in some cases, Spanner, Graph algorithms and Multiplicative function. His research integrates issues of Graph, Tree, Node, Robot and Computation in his study of Theoretical computer science. The various areas that David Peleg examines in his Vertex study include Edge-graceful labeling, Realizability, Bounded function and Distance labeling.

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

Distributed Computing: A Locality-Sensitive Approach

David Peleg.
(1987)

1713 Citations

An optimal synchronizer for the hypercube

David Peleg;Jeffrey D. Ullman.
SIAM Journal on Computing (1989)

994 Citations

Distance labeling in graphs

Cyril Gavoille;David Peleg;Stéphane Pérennes;Ran Raz.
Journal of Algorithms (2004)

733 Citations

The Dense k -Subgraph Problem

Uriel Feige;Guy Kortsarz;David Peleg.
Algorithmica (2001)

672 Citations

A trade-off between space and efficiency for routing tables

David Peleg;Eli Upfal.
Journal of the ACM (1989)

586 Citations

A lower bound for radio broadcast

Noga Alon;Noga Alon;Amotz Bar-Noy;Nathan Linial;Nathan Linial;David Peleg.
Journal of Computer and System Sciences (1991)

411 Citations

Sparse partitions

B. Awerbuch;D. Peleg.
foundations of computer science (1990)

391 Citations

Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots

Noa Agmon;David Peleg.
SIAM Journal on Computing (2006)

386 Citations

Renaming in an asynchronous environment

Hagit Attiya;Amotz Bar-Noy;Danny Dolev;David Peleg.
Journal of the ACM (1990)

385 Citations

A Graph-Theoretic Game and its Application to the $k$-Server Problem

Noga Alon;Richard M. Karp;David Peleg;Douglas West.
SIAM Journal on Computing (1995)

371 Citations

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

Contact us

Best Scientists Citing David Peleg

Andrzej Pelc

Andrzej Pelc

Université du Québec en Outaouais

Publications: 163

Roger Wattenhofer

Roger Wattenhofer

ETH Zurich

Publications: 130

Fabian Kuhn

Fabian Kuhn

University of Freiburg

Publications: 107

Gopal Pandurangan

Gopal Pandurangan

University of Houston

Publications: 105

Michael Elkin

Michael Elkin

Ben-Gurion University of the Negev

Publications: 103

Dariusz R. Kowalski

Dariusz R. Kowalski

Augusta University

Publications: 100

Sergio Rajsbaum

Sergio Rajsbaum

National Autonomous University of Mexico

Publications: 90

Cyril Gavoille

Cyril Gavoille

University of Bordeaux

Publications: 82

Nicola Santoro

Nicola Santoro

Carleton University

Publications: 76

Paola Flocchini

Paola Flocchini

University of Ottawa

Publications: 73

Sébastien Tixeuil

Sébastien Tixeuil

Sorbonne University

Publications: 70

Boaz Patt-Shamir

Boaz Patt-Shamir

Tel Aviv University

Publications: 63

Guy Kortsarz

Guy Kortsarz

Rutgers, The State University of New Jersey

Publications: 62

Shay Kutten

Shay Kutten

Technion – Israel Institute of Technology

Publications: 59

Evangelos Kranakis

Evangelos Kranakis

Carleton University

Publications: 55

Michel Raynal

Michel Raynal

Institut de Recherche en Informatique et Systèmes Aléatoires

Publications: 52

Trending Scientists

Richard L. Weaver

Richard L. Weaver

University of Illinois at Urbana-Champaign

Bezalel Gavish

Bezalel Gavish

Vanderbilt University

Sumit Chopra

Sumit Chopra

Facebook (United States)

Andrew S. Van Luchene

Andrew S. Van Luchene

JackRabbit Systems

Takehiko Kitamori

Takehiko Kitamori

University of Tokyo

Naohiro Soga

Naohiro Soga

Kyoto University

James T. Elder

James T. Elder

University of Michigan–Ann Arbor

Benoit G. Bruneau

Benoit G. Bruneau

Gladstone Institutes

Heather M Burrow

Heather M Burrow

University of New England

T. W. J. Keady

T. W. J. Keady

Teagasc - The Irish Agriculture and Food Development Authority

Diane M. Citron

Diane M. Citron

Michigan State University

Kenneth J. Ranson

Kenneth J. Ranson

Goddard Space Flight Center

Keith McBurnett

Keith McBurnett

University of California, San Francisco

William T. Carpenter

William T. Carpenter

University of Maryland, Baltimore

Stephen D. Wiviott

Stephen D. Wiviott

Brigham and Women's Hospital

Hubert H. Fernandez

Hubert H. Fernandez

Cleveland Clinic

Something went wrong. Please try again later.