David Peleg
Orcid: 0000-0003-1590-0506Affiliations:
- Weizmann Institute of Science, Israel
According to our database1,
David Peleg
authored at least 356 papers
between 1983 and 2024.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2016, "For contributions to distributed computing and graph algorithms".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on id.loc.gov
-
on dl.acm.org
On csauthors.net:
Bibliography
2024
Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024
2023
Discret. Appl. Math., December, 2023
Discret. Math., September, 2023
The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication.
ACM Trans. Algorithms, January, 2023
Proceedings of the Structural Information and Communication Complexity, 2023
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023
Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023
2022
Theor. Comput. Sci., 2022
Proceedings of the 36th International Symposium on Distributed Computing, 2022
Proceedings of the WALCOM: Algorithms and Computation, 2022
Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022
Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, 2022
On the Role of the High-Low Partition in Realizing a Degree Sequence by a Bipartite Graph.
Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, 2022
2021
Bull. EATCS, 2021
Proceedings of the 35th International Symposium on Distributed Computing, 2021
Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021
Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021
Proceedings of the Combinatorial Algorithms - 32nd International Workshop, 2021
Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021
Proceedings of the Algorithms and Complexity - 12th International Conference, 2021
2020
Theor. Comput. Sci., 2020
Theor. Comput. Sci., 2020
Bull. EATCS, 2020
Proceedings of the 34th International Symposium on Distributed Computing, 2020
Proceedings of the 28th Annual European Symposium on Algorithms, 2020
2019
Bull. EATCS, 2019
Distributed Comput., 2019
Proceedings of the Web and Internet Economics - 15th International Conference, 2019
Proceedings of the WALCOM: Algorithms and Computation - 13th International Conference, 2019
Proceedings of the 20th International Conference on Distributed Computing and Networking, 2019
Proceedings of the ASONAM '19: International Conference on Advances in Social Networks Analysis and Mining, 2019
2018
Bull. EATCS, 2018
Discret. Appl. Math., 2018
Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018
Proceedings of the Structural Information and Communication Complexity, 2018
2017
J. Parallel Distributed Comput., 2017
Improved Degree Bounds and Full Spectrum Power Laws in Preferential Attachment Networks.
Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13, 2017
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017
Proceedings of the Game Theory for Networks - 7th International EAI Conference, 2017
Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017, Sydney, Australia, July 31, 2017
2016
ACM Trans. Algorithms, 2016
On social networks of program committees - Structure and effect on paper acceptance fairness.
Soc. Netw. Anal. Min., 2016
Distributed Comput., 2016
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016
2015
Inf. Comput., 2015
Proceedings of the Distributed Computing - 29th International Symposium, 2015
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015
Proceedings of the Structural Information and Communication Complexity, 2015
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015
Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2015
Proceedings of the Ad-hoc, Mobile, and Wireless Networks - 14th International Conference, 2015
2014
Inf. Process. Lett., 2014
Proceedings of the Distributed Computing - 28th International Symposium, 2014
Proceedings of the Fun with Algorithms - 7th International Conference, 2014
Proceedings of the Language, Culture, Computation. Computing - Theory and Technology, 2014
2013
SIGACT News, 2013
Theory Comput. Syst., 2013
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013
Proceedings of the Fundamentals of Computation Theory - 19th International Symposium, 2013
2012
SIAM J. Comput., 2012
Discret. Appl. Math., 2012
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2012
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2012
Proceedings of the Distributed Computing - 26th International Symposium, 2012
Proceedings of the Structural Information and Communication Complexity, 2012
Proceedings of the Design and Analysis of Algorithms, 2012
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012
2011
Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, 2011
Proceedings of the Structural Information and Communication Complexity, 2011
Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011
2010
ACM Trans. Sens. Networks, 2010
A near-linear-time algorithm for computing replacement paths in planar directed graphs.
ACM Trans. Algorithms, 2010
Proceedings of the Experimental Algorithms, 9th International Symposium, 2010
Proceedings of the Algorithms, 2010
Proceedings of the Graphs and Algorithms in Communication Networks: Studies in Broadband, 2010
2009
Theor. Comput. Sci., 2009
SIAM J. Discret. Math., 2009
Approximate hierarchical facility location and applications to the bounded depth Steiner tree and range assignment problems.
J. Discrete Algorithms, 2009
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2009
Proceedings of the Distributed Computing, 23rd International Symposium, 2009
Proceedings of the Stabilization, 2009
Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009
2008
ACM Trans. Algorithms, 2008
SIAM J. Comput., 2008
SIAM J. Comput., 2008
Compact separator decompositions in dynamic trees and applications to labeling schemes.
Distributed Comput., 2008
Distributed Comput., 2008
Proceedings of the Approximation and Online Algorithms, 6th International Workshop, 2008
Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, 2008
Proceedings of the High Performance Computing, 2008
2007
Theor. Comput. Sci., 2007
Theor. Comput. Sci., 2007
Approximation algorithms for the Label-Cover<sub>MAX</sub> and Red-Blue Set Cover problems.
J. Discrete Algorithms, 2007
Proceedings of the Distributed Computing, 21st International Symposium, 2007
Proceedings of the Distributed Computing, 21st International Symposium, 2007
Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time.
Proceedings of the Distributed Computing, 21st International Symposium, 2007
Proceedings of the SOFSEM 2007: Theory and Practice of Computer Science, 2007
Proceedings of the Distributed Computing and Internet Technology, 2007
2006
SIAM J. Comput., 2006
Proceedings of the Structural Information and Communication Complexity, 2006
Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006
Approximate Hierarchical Facility Location and Applications to the Shallow Steiner Tree and Range Assignment Problems.
Proceedings of the Algorithms and Complexity, 6th Italian Conference, 2006
Recent Advances on Approximation Algorithms for Minimum Energy Range Assignment Problems in Ad-Hoc Wireless Networks.
Proceedings of the Combinatorial and Algorithmic Aspects of Networking, Third Workshop, 2006
2005
Theor. Comput. Sci., 2005
Minimum-Weight Spanning Tree Construction in <i>O</i>(log log <i>n</i>) Communication Rounds.
SIAM J. Comput., 2005
SIAM J. Comput., 2005
J. Discrete Algorithms, 2005
Discret. Appl. Math., 2005
Polynomial time approximation schemes for base station coverage with minimum total radii.
Comput. Networks, 2005
Proceedings of the 2nd International Conference on Wireless on Demand Network Systems and Service (WONS 2005), 2005
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005
Distributed Coordination Algorithms for Mobile Robot Swarms: New Directions and Challenges.
Proceedings of the Distributed Computing, 2005
Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS 2005), 2005
2004
Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks.
Proceedings of the STACS 2004, 2004
Proceedings of the Structural Information and Communication Complexity, 2004
Proceedings of the Proceedings 5th ACM Conference on Electronic Commerce (EC-2004), 2004
2003
Proceedings of the Algorithms and Data Structures, 8th International Workshop, 2003
Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003
Proceedings of the Algorithms and Computation, 14th International Symposium, 2003
Proceedings of the Algorithms and Complexity, 5th Italian Conference, 2003
Proceedings of the Algorithms and Complexity, 5th Italian Conference, 2003
2002
Theor. Comput. Sci., 2002
SIAM J. Discret. Math., 2002
J. Interconnect. Networks, 2002
Proceedings of the Algorithm Theory, 2002
Proceedings of the Mathematical Foundations of Computer Science 2002, 2002
2001
J. Comput. Syst. Sci., 2001
Inf. Comput., 2001
Distributed Comput., 2001
Distributed Comput., 2001
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2001
Proceedings of the Distributed Computing, 15th International Conference, 2001
The Client-Server 2-Spanner Problem with Applications to Network Design.
Proceedings of the SIROCCO 8, 2001
Proceedings of the Integer Programming and Combinatorial Optimization, 2001
2000
A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction.
SIAM J. Comput., 2000
Proceedings of the Distributed Computing, 14th International Conference, 2000
Extremal bounds for probabilistic polling in graphs.
Proceedings of the SIROCCO 7, 2000
Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000
Sparse communication networks and efficient routing in the plane (extended abstract).
Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000
Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000
Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000
Proceedings of the Automata, Languages and Programming, 27th International Colloquium, 2000
1999
SIAM J. Comput., 1999
Discret. Math., 1999
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1999
Proceedings of the Automata, 1999
Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999
1998
Theor. Comput. Sci., 1998
SIAM J. Comput., 1998
J. Algorithms, 1998
Thy Neighbor's Interval is Greener: A Proposal for Exploiting Interval Routing Schemes (Position paper).
Proceedings of the SIROCCO'98, 1998
Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing, 1998
Proceedings of the Automata, Languages and Programming, 25th International Colloquium, 1998
Distributed Matroid Basis Completion via Elimination Upcast and Distributed Correction of Minimum-Weight Spanning Trees.
Proceedings of the Automata, Languages and Programming, 25th International Colloquium, 1998
Proceedings of the Robust Communication Networks: Interconnection and Survivability, 1998
1997
Distributed Comput., 1997
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997
Approximating Minimum Communication Spanning Trees.
Proceedings of the SIROCCO'97, 1997
1996
J. Parallel Distributed Comput., 1996
Approximate Maxima Finding of Continuous Functions Under Restricted Budget (Extended Abstract).
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1996
Majority Voting, Coalitions and Monopolies in Graphs.
Proceedings of the SIROCCO'96, 1996
Tight Bounds on the Size of 2-Monopolies.
Proceedings of the SIROCCO'96, 1996
How to be an Efficient Snoop, or the Probe Complexity of Quorum Systems (Extended Abstract).
Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996
Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996
1995
SIAM J. Comput., 1995
J. Parallel Distributed Comput., 1995
Discret. Math., 1995
Proceedings of the Distributed Algorithms, 9th International Workshop, 1995
Proceedings of the Algorithms and Data Structures, 4th International Workshop, 1995
Bubbles: adaptive routing scheme for high-speed dynamic networks (Extended Abstract).
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995
The Power of Small Coalitions in Graphs.
Proceedings of the Structure, Information and Communication Complexity, 1995
Crumbling Walls: A Class of Practical and Efficient Quorum Systems (Extended Abstract).
Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, 1995
Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, 1995
Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, 1995
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995
1994
IEEE Trans. Commun., 1994
1993
Proceedings of the Second Israel Symposium on Theory of Computing Systems, 1993
Proceedings of the Second Israel Symposium on Theory of Computing Systems, 1993
Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993
A Sub-Linear Time Distributed Algorithm for Minimum-Weight Spanning Trees (Extended Abstract)
Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993
Near-Linear Cost Sequential and Distribured Constructions of Sparse Neighborhood Covers
Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993
1992
Proceedings of the Distributed Algorithms, 6th International Workshop, 1992
Proceedings of the Distributed Algorithms, 6th International Workshop, 1992
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992
Proceedings of the Eleventh Annual ACM Symposium on Principles of Distributed Computing, 1992
Proceedings of the Theory of Computing and Systems, 1992
1991
Inf. Comput., November, 1991
Proceedings of the Algorithms and Data Structures, 1991
Proceedings of the Conference on Communications Architecture & Protocols, 1991
Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, 1991
Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, 1991
Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, 1991
A Graph-Theoretic Game and its Application to the k-Server Problem (Extended Abstract).
Proceedings of the On-Line Algorithms, 1991
1990
J. ACM, April, 1990
J. Parallel Distributed Comput., 1990
Proceedings of the Distributed Algorithms, 4th International Workshop, 1990
Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 1990
Proceedings of the Ninth Annual ACM Symposium on Principles of Distributed Computing, 1990
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990
1989
Proceedings of the Distributed Algorithms, 1989
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989
1988
Proceedings of the 20th Annual ACM Symposium on Theory of Computing, 1988
Proceedings of the 20th Annual ACM Symposium on Theory of Computing, 1988
Proceedings of the VLSI Algorithms and Architectures, 3rd Aegean Workshop on Computing, 1988
1987
Proceedings of the 19th Annual ACM Symposium on Theory of Computing, 1987
Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987
1986
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986
Proceedings of the 27th Annual Symposium on Foundations of Computer Science, 1986
1985
Proceedings of the 17th Annual ACM Symposium on Theory of Computing, 1985
1984
1983
A note of omega-regular languages.
Bull. EATCS, 1983