2022 - Research.com Computer Science in Israel Leader Award
2016 - ACM Fellow For contributions to distributed computing and graph algorithms.
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 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.
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.
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.
Distributed Computing: A Locality-Sensitive Approach
David Peleg.
(1987)
An optimal synchronizer for the hypercube
David Peleg;Jeffrey D. Ullman.
SIAM Journal on Computing (1989)
Distance labeling in graphs
Cyril Gavoille;David Peleg;Stéphane Pérennes;Ran Raz.
Journal of Algorithms (2004)
The Dense k -Subgraph Problem
Uriel Feige;Guy Kortsarz;David Peleg.
Algorithmica (2001)
A trade-off between space and efficiency for routing tables
David Peleg;Eli Upfal.
Journal of the ACM (1989)
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)
Sparse partitions
B. Awerbuch;D. Peleg.
foundations of computer science (1990)
Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots
Noa Agmon;David Peleg.
SIAM Journal on Computing (2006)
Renaming in an asynchronous environment
Hagit Attiya;Amotz Bar-Noy;Danny Dolev;David Peleg.
Journal of the ACM (1990)
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)
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:
Technion – Israel Institute of Technology
Johns Hopkins University
City University of New York
Brown University
Université du Québec en Outaouais
Rutgers, The State University of New Jersey
University of Bordeaux
Tel Aviv University
University of Houston
Bar-Ilan University
University of Illinois at Urbana-Champaign
Vanderbilt University
Facebook (United States)
JackRabbit Systems
University of Tokyo
Kyoto University
University of Michigan–Ann Arbor
Gladstone Institutes
University of New England
Teagasc - The Irish Agriculture and Food Development Authority
Michigan State University
Goddard Space Flight Center
University of California, San Francisco
University of Maryland, Baltimore
Brigham and Women's Hospital
Cleveland Clinic