% csauthors.net - beta - BibTeX bibliography of David Peleg
@article{journals/eatcs/ChouekaP83,
title = {A note of omega-regular languages.},
year = {1983},
journal = {Bull. EATCS},
author = {{Yaacov Choueka} and {David Peleg}}
}
@article{journals/dm/Peleg84,
title = {A generalized closure and complement phenomenon.},
year = {1984},
journal = {Discret. Math.},
author = {{David Peleg}}
}
@article{journals/iandc/HarelP84,
title = {On Static Logics, Dynamic Logics, and Complexity Classes},
year = {1984},
journal = {Inf. Control.},
author = {{David Harel} and {David Peleg}}
}
@inproceedings{conf/stoc/Peleg85,
title = {Concurrent Dynamic Logic (Extended Abstract)},
year = {1985},
booktitle = {STOC},
author = {{David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the 17th Annual ACM Symposium on Theory of Computing, May 6-8, 1985, Providence, Rhode Island, USA}
}
@article{journals/ipl/HarelP85,
title = {More on Looping vs. Repeating in Dynamic Logic.},
year = {1985},
journal = {Inf. Process. Lett.},
author = {{David Harel} and {David Peleg}}
}
@article{journals/tcs/HarelP85,
title = {Process Logic with Regular Formulas.},
year = {1985},
journal = {Theor. Comput. Sci.},
author = {{David Harel} and {David Peleg}}
}
@inproceedings{conf/focs/PelegU86,
title = {The Token Distribution Problem (Preliminary Version)},
year = {1986},
booktitle = {FOCS},
author = {{David Peleg} and {Eli Upfal}},
publisher = {IEEE Computer Society},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto, Canada, 27-29 October 1986}
}
@inproceedings{conf/stoc/DworkPPU86,
title = {Fault Tolerance in Networks of Bounded Degree (Preliminary Version)},
year = {1986},
booktitle = {STOC},
author = {{Cynthia Dwork} and {David Peleg} and {Nicholas Pippenger} and {Eli Upfal}},
publisher = {ACM},
booktitle = {Proceedings of the 18th Annual ACM Symposium on Theory of Computing, May 28-30, 1986, Berkeley, California, USA}
}
@inproceedings{conf/focs/AttiyaBDKPR87,
title = {Achievable Cases in an Asynchronous Environment (Extended Abstract)},
year = {1987},
booktitle = {FOCS},
author = {{Hagit Attiya} and {Amotz Bar-Noy} and {Danny Dolev} and {Daphne Koller} and {David Peleg} and {Rüdiger Reischuk}},
publisher = {IEEE Computer Society},
booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles, California, USA, 27-29 October 1987}
}
@inproceedings{conf/stoc/PelegU87,
title = {Constructing Disjoint Paths on Expander Graphs (Extended Abstract)},
year = {1987},
booktitle = {STOC},
author = {{David Peleg} and {Eli Upfal}},
publisher = {ACM},
booktitle = {Proceedings of the 19th Annual ACM Symposium on Theory of Computing, 1987, New York, New York, USA}
}
@article{journals/jacm/Peleg87,
title = {Concurrent dynamic logic.},
year = {1987},
journal = {J. ACM},
author = {{David Peleg}}
}
@article{journals/jcss/Peleg87,
title = {Communication in Concurrent Dynamic Logic.},
year = {1987},
journal = {J. Comput. Syst. Sci.},
author = {{David Peleg}}
}
@article{journals/tcs/Peleg87,
title = {Concurrent Program Schemes and Their Logics.},
year = {1987},
journal = {Theor. Comput. Sci.},
author = {{David Peleg}}
}
@article{journals/tcs/PelegU87,
title = {The Generalized Packet Routing Problem.},
year = {1987},
journal = {Theor. Comput. Sci.},
author = {{David Peleg} and {Eli Upfal}}
}
@article{journals/iandc/PelegS87,
title = {On Fault Tolerant Routings in General Networks},
year = {1987},
month = {July},
journal = {Inf. Comput.},
author = {{David Peleg} and {Barbara Simons}}
}
@inproceedings{conf/awoc/AwerbuchGPV88,
title = {A Tradeoff between Information and Communication in Broadcast Protocols.},
year = {1988},
booktitle = {AWOC},
author = {{Baruch Awerbuch} and {Oded Goldreich 001} and {David Peleg} and {Ronen Vainish}},
publisher = {Springer},
booktitle = {VLSI Algorithms and Architectures, 3rd Aegean Workshop on Computing, AWOC 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings}
}
@inproceedings{conf/stoc/KrizancPU88,
title = {A Time-Randomness Tradeoff for Oblivious Routing (Extended Abstract)},
year = {1988},
booktitle = {STOC},
author = {{Danny Krizanc} and {David Peleg} and {Eli Upfal}},
publisher = {ACM},
booktitle = {Proceedings of the 20th Annual ACM Symposium on Theory of Computing, May 2-4, 1988, Chicago, Illinois, USA}
}
@inproceedings{conf/stoc/PelegU88,
title = {A Tradeoff between Space and Efficiency for Routing Tables (Extended Abstract)},
year = {1988},
booktitle = {STOC},
author = {{David Peleg} and {Eli Upfal}},
publisher = {ACM},
booktitle = {Proceedings of the 20th Annual ACM Symposium on Theory of Computing, May 2-4, 1988, Chicago, Illinois, USA}
}
@article{journals/siamcomp/DworkPPU88,
title = {Fault Tolerance in Networks of Bounded Degree.},
year = {1988},
journal = {SIAM J. Comput.},
author = {{Cynthia Dwork} and {David Peleg} and {Nicholas Pippenger} and {Eli Upfal}}
}
@inproceedings{conf/stoc/AlonBLP89,
title = {On the Complexity of Radio Communication (Extended Abstract)},
year = {1989},
booktitle = {STOC},
author = {{Noga Alon} and {Amotz Bar-Noy} and {Nathan Linial} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the 21st Annual ACM Symposium on Theory of Computing, May 14-17, 1989, Seattle, Washington, USA}
}
@inproceedings{conf/stoc/AwerbuchBLP89,
title = {Compact Distributed Data Structures for Adaptive Routing (Extended Abstract)},
year = {1989},
booktitle = {STOC},
author = {{Baruch Awerbuch} and {Amotz Bar-Noy} and {Nathan Linial} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the 21st Annual ACM Symposium on Theory of Computing, May 14-17, 1989, Seattle, Washington, USA}
}
@inproceedings{conf/wdag/Bar-NoyDKP89,
title = {Fault-Tolerant Critical Section Management in Asynchronous Networks.},
year = {1989},
booktitle = {WDAG},
author = {{Amotz Bar-Noy} and {Danny Dolev} and {Daphne Koller} and {David Peleg}},
publisher = {Springer},
booktitle = {Distributed Algorithms, 3rd International Workshop, Nice, France, September 26-28, 1989, Proceedings}
}
@article{journals/combinatorica/PelegU89,
title = {Constructng disjoint paths on expander graphs.},
year = {1989},
journal = {Comb.},
author = {{David Peleg} and {Eli Upfal}}
}
@article{journals/jacm/PelegU89,
title = {A trade-off between space and efficiency for routing tables.},
year = {1989},
journal = {J. ACM},
author = {{David Peleg} and {Eli Upfal}}
}
@article{journals/jgt/PelegS89,
title = {Graph spanners.},
year = {1989},
journal = {J. Graph Theory},
author = {{David Peleg} and {Alejandro A. Schäffer}}
}
@article{journals/jpdc/PelegG89,
title = {Packet Distribution on a Ring.},
year = {1989},
journal = {J. Parallel Distributed Comput.},
author = {{David Peleg} and {Allen Van Gelder}}
}
@article{journals/networks/PelegS89,
title = {Time bounds on fault-tolerant broadcasting.},
year = {1989},
journal = {Networks},
author = {{David Peleg} and {Alejandro A. Schäffer}}
}
@article{journals/siamcomp/PelegU89,
title = {The Token Distribution Problem.},
year = {1989},
journal = {SIAM J. Comput.},
author = {{David Peleg} and {Eli Upfal}}
}
@article{journals/siamcomp/PelegU89a,
title = {An Optimal Synchronizer for the Hypercube.},
year = {1989},
journal = {SIAM J. Comput.},
author = {{David Peleg} and {Jeffrey D. Ullman}}
}
@inproceedings{conf/focs/AwerbuchP90a,
title = {Sparse Partitions (Extended Abstract)},
year = {1990},
booktitle = {FOCS},
author = {{Baruch Awerbuch} and {David Peleg}},
publisher = {IEEE Computer Society},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume II}
}
@inproceedings{conf/focs/AwerbuchP90b,
title = {Network Synchronization with Polylogarithmic Overhead},
year = {1990},
booktitle = {FOCS},
author = {{Baruch Awerbuch} and {David Peleg}},
publisher = {IEEE Computer Society},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume II}
}
@inproceedings{conf/podc/AwerbuchBP90,
title = {Cost-Sensitive Analysis of Communication Protocols.},
year = {1990},
booktitle = {PODC},
author = {{Baruch Awerbuch} and {Alan E. Baratz} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Ninth Annual ACM Symposium on Principles of Distributed Computing, Quebec City, Quebec, Canada, August 22-24, 1990}
}
@inproceedings{conf/stoc/FeigePRU90,
title = {Computing with Unreliable Information (Preliminary Version)},
year = {1990},
booktitle = {STOC},
author = {{Uriel Feige} and {David Peleg} and {Prabhakar Raghavan} and {Eli Upfal}},
publisher = {ACM},
booktitle = {Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, May 13-17, 1990, Baltimore, Maryland, USA}
}
@inproceedings{conf/wdag/Peleg90,
title = {Distributed Data Structures: A Complexity-Oriented View.},
year = {1990},
booktitle = {WDAG},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Distributed Algorithms, 4th International Workshop, WDAG '90, Bari, Italy, September 24-26, 1990, Proceedings}
}
@article{journals/jal/AwerbuchBLP90,
title = {Improved Routing Strategies with Succinct Tables.},
year = {1990},
journal = {J. Algorithms},
author = {{Baruch Awerbuch} and {Amotz Bar-Noy} and {Nathan Linial} and {David Peleg}}
}
@article{journals/jpdc/Peleg90,
title = {Time-Optimal Leader Election in General Networks.},
year = {1990},
journal = {J. Parallel Distributed Comput.},
author = {{David Peleg}}
}
@article{journals/rsa/FeigePRU90,
title = {Randomized Broadcast in Networks.},
year = {1990},
journal = {Random Struct. Algorithms},
author = {{Uriel Feige} and {David Peleg} and {Prabhakar Raghavan} and {Eli Upfal}}
}
@article{journals/siamcomp/PelegU90,
title = {A Time-Randomness Trade-Off for Oblivious Routing.},
year = {1990},
journal = {SIAM J. Comput.},
author = {{David Peleg} and {Eli Upfal}}
}
@article{journals/jacm/AwerbuchGPV90,
title = {A Trade-Off between Information and Communication in Broadcast Protocols},
year = {1990},
month = {April},
journal = {J. ACM},
author = {{Baruch Awerbuch} and {Oded Goldreich 001} and {David Peleg} and {Ronen Vainish}}
}
@article{journals/jacm/AttiyaBDPR90,
title = {Renaming in an Asynchronous Environment},
year = {1990},
month = {July},
journal = {J. ACM},
author = {{Hagit Attiya} and {Amotz Bar-Noy} and {Danny Dolev} and {David Peleg} and {Rüdiger Reischuk}}
}
@inproceedings{conf/dimacs/AlonKPW91,
title = {A Graph-Theoretic Game and its Application to the k-Server Problem (Extended Abstract).},
year = {1991},
booktitle = {On-Line Algorithms},
author = {{Noga Alon} and {Richard M. Karp} and {David Peleg} and {Douglas B. West}},
publisher = {DIMACS/AMS},
booktitle = {On-Line Algorithms, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, February 11-13, 1991}
}
@inproceedings{conf/podc/AwerbuchCKMP91,
title = {Broadcast with Partial Knowledge (Preliminary Version).},
year = {1991},
booktitle = {PODC},
author = {{Baruch Awerbuch} and {Israel Cidon} and {Shay Kutten} and {Yishay Mansour} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, Montreal, Quebec, Canada, August 19-21, 1991}
}
@inproceedings{conf/podc/AwerbuchKP91,
title = {Efficient Deadlock-Free Routing.},
year = {1991},
booktitle = {PODC},
author = {{Baruch Awerbuch} and {Shay Kutten} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, Montreal, Quebec, Canada, August 19-21, 1991}
}
@inproceedings{conf/podc/GilonP91,
title = {Compact Deterministic Distributed Dictionaries (Extended Abstract).},
year = {1991},
booktitle = {PODC},
author = {{Karni Gilon} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, Montreal, Quebec, Canada, August 19-21, 1991}
}
@inproceedings{conf/sigcomm/AwerbuchP91,
title = {Concurrent Online Tracking of Mobile Users.},
year = {1991},
booktitle = {SIGCOMM},
author = {{Baruch Awerbuch} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Conference on Communications Architecture & Protocols, SIGCOMM 1991, Zürich, Switzerland, September 3-6, 1991}
}
@inproceedings{conf/wads/Bar-IlanP91,
title = {Approximation Algorithms for Selecting Network Centers (Preliminary Vesion).},
year = {1991},
booktitle = {WADS},
author = {{Judit Bar-Ilan} and {David Peleg}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, 2nd Workshop WADS '91, Ottawa, Canada, August 14-16, 1991, Proceedings}
}
@article{journals/jcss/AlonBLP91,
title = {A Lower Bound for Radio Broadcast.},
year = {1991},
journal = {J. Comput. Syst. Sci.},
author = {{Noga Alon} and {Amotz Bar-Noy} and {Nathan Linial} and {David Peleg}}
}
@article{journals/jpdc/Ben-AsherPRS91,
title = {The Power of Reconfiguration.},
year = {1991},
journal = {J. Parallel Distributed Comput.},
author = {{Yosi Ben-Asher} and {David Peleg} and {Rajiv Ramaswami} and {Assaf Schuster}}
}
@article{journals/siamdm/GrigniP91,
title = {Tight Bounds on Minimum Broadcast Networks.},
year = {1991},
journal = {SIAM J. Discret. Math.},
author = {{Michelangelo Grigni} and {David Peleg}}
}
@article{journals/tc/Bar-NoyP91,
title = {Square Meshes are not always Optimal.},
year = {1991},
journal = {IEEE Trans. Computers},
author = {{Amotz Bar-Noy} and {David Peleg}}
}
@article{journals/iandc/Bar-NoyDKP91,
title = {Fault-Tolerant Critical Section Management in Asynchronous Environments},
year = {1991},
month = {November},
journal = {Inf. Comput.},
author = {{Amotz Bar-Noy} and {Danny Dolev} and {Daphne Koller} and {David Peleg}}
}
@inproceedings{conf/istcs/Ben-AsherPS92,
title = {The Complexity of Reconfiguring Network Models.},
year = {1992},
booktitle = {ISTCS},
author = {{Yosi Ben-Asher} and {David Peleg} and {Assaf Schuster}},
publisher = {Springer},
booktitle = {Theory of Computing and Systems, ISTCS'92, Israel Symposium, Haifa, Israel, May 1992}
}
@inproceedings{conf/podc/AwerbuchBCP92,
title = {Fast Network Decomposition (Extended Abstract).},
year = {1992},
booktitle = {PODC},
author = {{Baruch Awerbuch} and {Bonnie Berger} and {Lenore Cowen} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Eleventh Annual ACM Symposium on Principles of Distributed Computing, Vancouver, British Columbia, Canada, August 10-12, 1992}
}
@inproceedings{conf/stoc/AwerbuchKP92,
title = {Competitive Distributed Job Scheduling (Extended Abstract)},
year = {1992},
booktitle = {STOC},
author = {{Baruch Awerbuch} and {Shay Kutten} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the 24th Annual ACM Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada}
}
@inproceedings{conf/stoc/AwerbuchPPS92,
title = {Adapting to Asynchronous Dynamic Networks (Extended Abstract)},
year = {1992},
booktitle = {STOC},
author = {{Baruch Awerbuch} and {Boaz Patt-Shamir} and {David Peleg} and {Michael E. Saks}},
publisher = {ACM},
booktitle = {Proceedings of the 24th Annual ACM Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada}
}
@inproceedings{conf/wdag/Bar-IlanP92,
title = {Distributed Resource Allocation Algorithms (Extended Abstract).},
year = {1992},
booktitle = {WDAG},
author = {{Judit Bar-Ilan} and {David Peleg}},
publisher = {Springer},
booktitle = {Distributed Algorithms, 6th International Workshop, WDAG '92, Haifa, Israel, November 2-4, 1992, Proceedings}
}
@inproceedings{conf/wdag/KortsarzP92,
title = {Traffic-Light Scheduling on the Grid (Extended Abstract).},
year = {1992},
booktitle = {WDAG},
author = {{Guy Kortsarz} and {David Peleg}},
publisher = {Springer},
booktitle = {Distributed Algorithms, 6th International Workshop, WDAG '92, Haifa, Israel, November 2-4, 1992, Proceedings}
}
@article{journals/jal/AlonBLP92,
title = {Single Round Simulation on Radio Networks.},
year = {1992},
journal = {J. Algorithms},
author = {{Noga Alon} and {Amotz Bar-Noy} and {Nathan Linial} and {David Peleg}}
}
@article{journals/siamdm/AwerbuchP92,
title = {Routing with Polynomial Communication-Space Trade-Off.},
year = {1992},
journal = {SIAM J. Discret. Math.},
author = {{Baruch Awerbuch} and {David Peleg}}
}
@inproceedings{conf/focs/AwerbuchBCP93,
title = {Near-Linear Cost Sequential and Distribured Constructions of Sparse Neighborhood Covers},
year = {1993},
booktitle = {FOCS},
author = {{Baruch Awerbuch} and {Bonnie Berger} and {Lenore Cowen} and {David Peleg}},
publisher = {IEEE Computer Society},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto, California, USA, 3-5 November 1993}
}
@inproceedings{conf/focs/GarayKP93,
title = {A Sub-Linear Time Distributed Algorithm for Minimum-Weight Spanning Trees (Extended Abstract)},
year = {1993},
booktitle = {FOCS},
author = {{Juan A. Garay} and {Shay Kutten} and {David Peleg}},
publisher = {IEEE Computer Society},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto, California, USA, 3-5 November 1993}
}
@inproceedings{conf/focs/KortsarzP93,
title = {On Choosing a Dense Subgraph (Extended Abstract)},
year = {1993},
booktitle = {FOCS},
author = {{Guy Kortsarz} and {David Peleg}},
publisher = {IEEE Computer Society},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto, California, USA, 3-5 November 1993}
}
@inproceedings{conf/istcs/LinialPRS93,
title = {Sphere Packing and Local Majorities in Graphs.},
year = {1993},
booktitle = {ISTCS},
author = {{Nathan Linial} and {David Peleg} and {Yuri Rabinovich} and {Michael E. Saks}},
publisher = {IEEE Computer Society},
booktitle = {Second Israel Symposium on Theory of Computing Systems, ISTCS 1993, Natanya, Israel, June 7-9, 1993, Proceedings}
}
@inproceedings{conf/istcs/PelegSW93,
title = {Approximating Bounded 0-1 Integer Linear Programs.},
year = {1993},
booktitle = {ISTCS},
author = {{David Peleg} and {Gideon Schechtman} and {Avishai Wool}},
publisher = {IEEE Computer Society},
booktitle = {Second Israel Symposium on Theory of Computing Systems, ISTCS 1993, Natanya, Israel, June 7-9, 1993, Proceedings}
}
@article{journals/jal/Bar-IlanKP93,
title = {How to Allocate Network Centers.},
year = {1993},
journal = {J. Algorithms},
author = {{Judit Bar-Ilan} and {Guy Kortsarz} and {David Peleg}}
}
@article{journals/tcs/Patt-ShamirP93,
title = {Time-Space Tradeoffs for Set Operations.},
year = {1993},
journal = {Theor. Comput. Sci.},
author = {{Boaz Patt-Shamir} and {David Peleg}}
}
@article{journals/iandc/Peleg93,
title = {Distance-Dependent Distributed Directories},
year = {1993},
month = {April},
journal = {Inf. Comput.},
author = {{David Peleg}}
}
@article{journals/dam/KortsarzP94,
title = {Traffic-light scheduling on the grid.},
year = {1994},
journal = {Discret. Appl. Math.},
author = {{Guy Kortsarz} and {David Peleg}}
}
@article{journals/jal/KortsarzP94,
title = {Generating Sparse 2-Spanners.},
year = {1994},
journal = {J. Algorithms},
author = {{Guy Kortsarz} and {David Peleg}}
}
@article{journals/rsa/AwerbuchBCP94,
title = {Low-Diameter Graph Decomposition Is in NC.},
year = {1994},
journal = {Random Struct. Algorithms},
author = {{Baruch Awerbuch} and {Bonnie Berger} and {Lenore Cowen} and {David Peleg}}
}
@article{journals/siamcomp/FeigeRPU94,
title = {Computing with Noisy Information.},
year = {1994},
journal = {SIAM J. Comput.},
author = {{Uriel Feige} and {Prabhakar Raghavan} and {David Peleg} and {Eli Upfal}}
}
@article{journals/tcom/AwerbuchKP94,
title = {On buffer-economical store-and-forward deadlock prevention.},
year = {1994},
journal = {IEEE Trans. Commun.},
author = {{Baruch Awerbuch} and {Shay Kutten} and {David Peleg}}
}
@inproceedings{conf/focs/KuttenP95,
title = {Tight Fault Locality (Extended Abstract).},
year = {1995},
booktitle = {FOCS},
author = {{Shay Kutten} and {David Peleg}},
publisher = {IEEE Computer Society},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee, Wisconsin, USA, 23-25 October 1995}
}
@inproceedings{conf/podc/KuttenP95,
title = {Fault-Local Distributed Mending (Extended Abstract).},
year = {1995},
booktitle = {PODC},
author = {{Shay Kutten} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, Ottawa, Ontario, Canada, August 20-23, 1995}
}
@inproceedings{conf/podc/KuttenP95a,
title = {Fast Distributed Construction of k-Dominating Sets and Applications.},
year = {1995},
booktitle = {PODC},
author = {{Shay Kutten} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, Ottawa, Ontario, Canada, August 20-23, 1995}
}
@inproceedings{conf/podc/PelegW95,
title = {Crumbling Walls: A Class of Practical and Efficient Quorum Systems (Extended Abstract).},
year = {1995},
booktitle = {PODC},
author = {{David Peleg} and {Avishai Wool}},
publisher = {ACM},
booktitle = {Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, Ottawa, Ontario, Canada, August 20-23, 1995}
}
@inproceedings{conf/sirocco/BermondP95,
title = {The Power of Small Coalitions in Graphs.},
year = {1995},
booktitle = {SIROCCO},
author = {{Jean-Claude Bermond} and {David Peleg}},
publisher = {Carleton Scientific},
booktitle = {Structure, Information and Communication Complexity, SIROCCO '95, Proceedings of the 2nd Colloquium on Structural Information and Communication Complexity, Olympia Greece, June 12-14, 1995}
}
@inproceedings{conf/stoc/DolevKKP95,
title = {Bubbles: adaptive routing scheme for high-speed dynamic networks (Extended Abstract).},
year = {1995},
booktitle = {STOC},
author = {{Shlomi Dolev} and {Evangelos Kranakis} and {Danny Krizanc} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA}
}
@inproceedings{conf/wads/HolzmanMP95,
title = {Load Balancing in Quorum Systems (Extended Abstract).},
year = {1995},
booktitle = {WADS},
author = {{Ron Holzman} and {Yosi Marcus} and {David Peleg}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, 4th International Workshop, WADS '95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings}
}
@inproceedings{conf/wdag/AwerbuchKMP95,
title = {Optimal Broadcast with Partial Knowledge (Extended Abstract).},
year = {1995},
booktitle = {WDAG},
author = {{Baruch Awerbuch} and {Shay Kutten} and {Yishay Mansour} and {David Peleg}},
publisher = {Springer},
booktitle = {Distributed Algorithms, 9th International Workshop, WDAG '95, Le Mont-Saint-Michel, France, September 13-15, 1995, Proceedings}
}
@article{journals/dm/Peleg95,
title = {On the maximum density of 0-1 matrices with no forbidden rectangles.},
year = {1995},
journal = {Discret. Math.},
author = {{David Peleg}}
}
@article{journals/iandc/PelegW95,
title = {The Availability of Quorum Systems.},
year = {1995},
journal = {Inf. Comput.},
author = {{David Peleg} and {Avishai Wool}}
}
@article{journals/jacm/AwerbuchP95,
title = {Online Tracking of Mobile Users.},
year = {1995},
journal = {J. ACM},
author = {{Baruch Awerbuch} and {David Peleg}}
}
@article{journals/jpdc/Peleg95,
title = {A Note on Optimal Time Broadcast in Faulty Hypercubes.},
year = {1995},
journal = {J. Parallel Distributed Comput.},
author = {{David Peleg}}
}
@article{journals/siamcomp/AlonKPW95,
title = {A Graph-Theoretic Game and Its Application to the k-Server Problem.},
year = {1995},
journal = {SIAM J. Comput.},
author = {{Noga Alon} and {Richard M. Karp} and {David Peleg} and {Douglas B. West}}
}
@article{journals/siamcomp/CidonKMP95,
title = {Greedy Packet Scheduling.},
year = {1995},
journal = {SIAM J. Comput.},
author = {{Israel Cidon} and {Shay Kutten} and {Yishay Mansour} and {David Peleg}}
}
@article{journals/siamdm/KortsarzP95,
title = {Approximation Algorithms for Minimum-Time Broadcast.},
year = {1995},
journal = {SIAM J. Discret. Math.},
author = {{Guy Kortsarz} and {David Peleg}}
}
@article{journals/iandc/Ben-AsherLPS95,
title = {The Complexity of Reconfiguring Network Models},
year = {1995},
month = {August},
journal = {Inf. Comput.},
author = {{Yosi Ben-Asher} and {Klaus-Jörn Lange} and {David Peleg} and {Assaf Schuster}}
}
@inproceedings{conf/podc/KranakisKPP96,
title = {The Complexity of Data Mining on the Web (Abstract).},
year = {1996},
booktitle = {PODC},
author = {{Evangelos Kranakis} and {Danny Krizanc} and {Andrzej Pelc} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, Philadelphia, Pennsylvania, USA, May 23-26, 1996}
}
@inproceedings{conf/podc/PelegW96,
title = {How to be an Efficient Snoop, or the Probe Complexity of Quorum Systems (Extended Abstract).},
year = {1996},
booktitle = {PODC},
author = {{David Peleg} and {Avishai Wool}},
publisher = {ACM},
booktitle = {Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, Philadelphia, Pennsylvania, USA, May 23-26, 1996}
}
@inproceedings{conf/sirocco/BermondBPP96,
title = {Tight Bounds on the Size of 2-Monopolies.},
year = {1996},
booktitle = {SIROCCO},
author = {{Jean-Claude Bermond} and {Johny Bond} and {David Peleg} and {Stephane Perennes}},
publisher = {Carleton Scientific},
booktitle = {SIROCCO'96, The 3rd International Colloquium on Structural Information & Communication Complexity, Siena, Italy, June 6-8, 1996}
}
@inproceedings{conf/sirocco/Peleg96,
title = {Majority Voting, Coalitions and Monopolies in Graphs.},
year = {1996},
booktitle = {SIROCCO},
author = {{David Peleg}},
publisher = {Carleton Scientific},
booktitle = {SIROCCO'96, The 3rd International Colloquium on Structural Information & Communication Complexity, Siena, Italy, June 6-8, 1996}
}
@inproceedings{conf/wg/KranakisKPP96,
title = {Approximate Maxima Finding of Continuous Functions Under Restricted Budget (Extended Abstract).},
year = {1996},
booktitle = {WG},
author = {{Evangelos Kranakis} and {Danny Krizanc} and {Andrzej Pelc} and {David Peleg}},
publisher = {Springer},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop, WG '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings}
}
@article{journals/iandc/Bar-IlanP96,
title = {Scheduling Jobs Using Common Resources.},
year = {1996},
journal = {Inf. Comput.},
author = {{Judit Bar-Ilan} and {David Peleg}}
}
@article{journals/jpdc/AwerbuchBCP96,
title = {Fast Distributed Network Decompositions and Covers.},
year = {1996},
journal = {J. Parallel Distributed Comput.},
author = {{Baruch Awerbuch} and {Bonnie Berger} and {Lenore Cowen} and {David Peleg}}
}
@inproceedings{conf/sirocco/Peleg97,
title = {Approximating Minimum Communication Spanning Trees.},
year = {1997},
booktitle = {SIROCCO},
author = {{David Peleg}},
publisher = {Carleton Scientific},
booktitle = {SIROCCO'97, 4th International Colloquium on Structural Information & Communication Complexity, Monte Verita, Ascona, Switzerland, July 24-26, 1997}
}
@inproceedings{conf/soda/KortsarzP97,
title = {Approximating Shallow-Light Trees (Extended Abstract).},
year = {1997},
booktitle = {SODA},
author = {{Guy Kortsarz} and {David Peleg}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 5-7 January 1997, New Orleans, Louisiana, USA.}
}
@article{journals/algorithmica/PelegSW97,
title = {Randomized Approximation of Bounded Multicovering Problems.},
year = {1997},
journal = {Algorithmica},
author = {{David Peleg} and {Gideon Schechtman} and {Avishai Wool}}
}
@article{journals/dam/PelegW97,
title = {The Availability of Crumbling Wall Quorum Systems.},
year = {1997},
journal = {Discret. Appl. Math.},
author = {{David Peleg} and {Avishai Wool}}
}
@article{journals/dc/PelegW97,
title = {Crumbling Walls: A Class of Practical and Efficient Quorum Systems.},
year = {1997},
journal = {Distributed Comput.},
author = {{David Peleg} and {Avishai Wool}}
}
@article{journals/siamdm/HolzmanMP97,
title = {Load Balancing in Quorum Systems.},
year = {1997},
journal = {SIAM J. Discret. Math.},
author = {{Ron Holzman} and {Yosi Marcus} and {David Peleg}}
}
@inproceedings{conf/dimacs/MansourP98,
title = {An approximation algorithm for minimum-cost network design.},
year = {1998},
booktitle = {Robust Communication Networks: Interconnection and Survivability},
author = {{Yishay Mansour} and {David Peleg}},
publisher = {DIMACS/AMS},
booktitle = {Robust Communication Networks: Interconnection and Survivability, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, November 18-20, 1998}
}
@inproceedings{conf/icalp/Peleg98,
title = {Distributed Matroid Basis Completion via Elimination Upcast and Distributed Correction of Minimum-Weight Spanning Trees.},
year = {1998},
booktitle = {ICALP},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 25th International Colloquium, ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings}
}
@inproceedings{conf/icalp/PelegR98,
title = {Deterministic Polylog Approximation for Minimum Communication Spanning Trees.},
year = {1998},
booktitle = {ICALP},
author = {{David Peleg} and {Eilon Reshef}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 25th International Colloquium, ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings}
}
@inproceedings{conf/podc/EilamGP98,
title = {Compact Routing Schemes with Low Stretch Factor (Extended Abstract).},
year = {1998},
booktitle = {PODC},
author = {{Tamar Eilam} and {Cyril Gavoille} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing, PODC '98, Puerto Vallarta, Mexico, June 28 - July 2, 1998}
}
@inproceedings{conf/sirocco/TorreNP98,
title = {Thy Neighbor's Interval is Greener: A Proposal for Exploiting Interval Routing Schemes (Position paper).},
year = {1998},
booktitle = {SIROCCO},
author = {{Pilar de la Torre} and {Lata Narayanan} and {David Peleg}},
publisher = {Carleton Scientific},
booktitle = {SIROCCO'98, 5th International Colloquium on Structural Information & Communication Complexity, Amalfi, Italy, June 22-24, 1998}
}
@article{journals/dam/Peleg98,
title = {Size Bounds for Dynamic Monopolies.},
year = {1998},
journal = {Discret. Appl. Math.},
author = {{David Peleg}}
}
@article{journals/jal/KuttenP98,
title = {Fast Distributed Construction of Small k-Dominating Sets and Applications.},
year = {1998},
journal = {J. Algorithms},
author = {{Shay Kutten} and {David Peleg}}
}
@article{journals/siamcomp/AwerbuchBCP98,
title = {Near-Linear Time Construction of Sparse Neighborhood Covers.},
year = {1998},
journal = {SIAM J. Comput.},
author = {{Baruch Awerbuch} and {Bonnie Berger} and {Lenore Cowen} and {David Peleg}}
}
@article{journals/siamcomp/AwerbuchCKMP98,
title = {Optimal Broadcast with Partial Knowledge.},
year = {1998},
journal = {SIAM J. Comput.},
author = {{Baruch Awerbuch} and {Israel Cidon} and {Shay Kutten} and {Yishay Mansour} and {David Peleg}}
}
@article{journals/siamcomp/GarayKP98,
title = {A Sublinear Time Distributed Algorithm for Minimum-Weight Spanning Trees.},
year = {1998},
journal = {SIAM J. Comput.},
author = {{Juan A. Garay} and {Shay Kutten} and {David Peleg}}
}
@article{journals/siamcomp/KortsarzP98,
title = {Generating Low-Degree 2-Spanners.},
year = {1998},
journal = {SIAM J. Comput.},
author = {{Guy Kortsarz} and {David Peleg}}
}
@article{journals/tcs/KranakisKPP98,
title = {Approximate Maxima Finding of Continuous Functions under Restricted Budget.},
year = {1998},
journal = {Theor. Comput. Sci.},
author = {{Evangelos Kranakis} and {Danny Krizanc} and {Andrzej Pelc} and {David Peleg}}
}
@inproceedings{conf/focs/PelegR99,
title = {A Near-Tight Lower Bound on the Time Complexity of Distributed MST Construction.},
year = {1999},
booktitle = {FOCS},
author = {{David Peleg} and {Vitaly Rubinovich}},
publisher = {IEEE Computer Society},
booktitle = {40th Annual Symposium on Foundations of Computer Science, FOCS '99, 17-18 October, 1999, New York, NY, USA}
}
@inproceedings{conf/icalp/PelegR99,
title = {A Variant of the Arrow Distributed Directory with Low Average Complexity.},
year = {1999},
booktitle = {ICALP},
author = {{David Peleg} and {Eilon Reshef}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 26th International Colloquium, ICALP'99, Prague, Czech Republic, July 11-15, 1999, Proceedings}
}
@inproceedings{conf/wg/Peleg99,
title = {Proximity-Preserving Labeling Schemes and Their Applications.},
year = {1999},
booktitle = {WG},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Graph-Theoretic Concepts in Computer Science, 25th International Workshop, WG '99, Ascona, Switzerland, June 17-19, 1999, Proceedings}
}
@article{journals/dam/KortsarzP99,
title = {Approximating the Weight of Shallow Steiner Trees.},
year = {1999},
journal = {Discret. Appl. Math.},
author = {{Guy Kortsarz} and {David Peleg}}
}
@article{journals/dm/LaforestLPSS99,
title = {Edge-disjoint spanners of complete graphs and complete digraphs.},
year = {1999},
journal = {Discret. Math.},
author = {{Christian Laforest} and {Arthur L. Liestman} and {David Peleg} and {Thomas C. Shermer} and {Dominique Sotteau}}
}
@article{journals/jal/KuttenP99,
title = {Fault-Local Distributed Mending.},
year = {1999},
journal = {J. Algorithms},
author = {{Shay Kutten} and {David Peleg}}
}
@article{journals/siamcomp/DolevKKP99,
title = {Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks.},
year = {1999},
journal = {SIAM J. Comput.},
author = {{Shlomi Dolev} and {Evangelos Kranakis} and {Danny Krizanc} and {David Peleg}}
}
@article{journals/siamdm/GavoilleP99,
title = {The Compactness of Interval Routing.},
year = {1999},
journal = {SIAM J. Discret. Math.},
author = {{Cyril Gavoille} and {David Peleg}}
}
@inproceedings{conf/icalp/ElkinP00,
title = {Strong Inapproximability of the Basic k-Spanner Problem.},
year = {2000},
booktitle = {ICALP},
author = {{Michael Elkin} and {David Peleg}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings}
}
@inproceedings{conf/podc/FraigniaudPPP00,
title = {Assigning labels in unknown anonymous networks (extended abstract).},
year = {2000},
booktitle = {PODC},
author = {{Pierre Fraigniaud} and {Andrzej Pelc} and {David Peleg} and {Stephane Perennes}},
publisher = {ACM},
booktitle = {Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, July 16-19, 2000, Portland, Oregon, USA.}
}
@inproceedings{conf/podc/GasieniecPP00,
title = {The wakeup problem in synchronous broadcast systems (extended abstract).},
year = {2000},
booktitle = {PODC},
author = {{Leszek Gasieniec} and {Andrzej Pelc} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, July 16-19, 2000, Portland, Oregon, USA.}
}
@inproceedings{conf/podc/HassinP00,
title = {Sparse communication networks and efficient routing in the plane (extended abstract).},
year = {2000},
booktitle = {PODC},
author = {{Yehuda Hassin} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, July 16-19, 2000, Portland, Oregon, USA.}
}
@inproceedings{conf/podc/KuttenP00,
title = {Deterministic distributed resource discovery (brief announcement).},
year = {2000},
booktitle = {PODC},
author = {{Shay Kutten} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, July 16-19, 2000, Portland, Oregon, USA.}
}
@inproceedings{conf/sirocco/HassinP00,
title = {Extremal bounds for probabilistic polling in graphs.},
year = {2000},
booktitle = {SIROCCO},
author = {{Yehuda Hassin} and {David Peleg}},
publisher = {Carleton Scientific},
booktitle = {SIROCCO 7, Proceedings of the 7th International Colloquium on Structural Information and Communication Complexity, Laquila, Italy, June 20-22, 2000}
}
@inproceedings{conf/wdag/AtzmonyP00,
title = {Distributed Algorithms for English Auctions.},
year = {2000},
booktitle = {DISC},
author = {{Yedidia Atzmony} and {David Peleg}},
publisher = {Springer},
booktitle = {Distributed Computing, 14th International Conference, DISC 2000, Toledo, Spain, October 4-6, 2000, Proceedings}
}
@article{journals/ipl/FocardiLP00,
title = {Feedback vertex set in hypercubes.},
year = {2000},
journal = {Inf. Process. Lett.},
author = {{Riccardo Focardi} and {Flaminia L. Luccio} and {David Peleg}}
}
@article{journals/jgt/Peleg00,
title = {Proximity-preserving labeling schemes.},
year = {2000},
journal = {J. Graph Theory},
author = {{David Peleg}}
}
@article{journals/siamcomp/KuttenP00,
title = {Tight Fault Locality.},
year = {2000},
journal = {SIAM J. Comput.},
author = {{Shay Kutten} and {David Peleg}}
}
@article{journals/siamcomp/PelegR00,
title = {A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction.},
year = {2000},
journal = {SIAM J. Comput.},
author = {{David Peleg} and {Vitaly Rubinovich}}
}
@inproceedings{conf/esa/GavoilleKKPP01,
title = {Approximate Distance Labeling Schemes.},
year = {2001},
booktitle = {ESA},
author = {{Cyril Gavoille} and {Michal Katz} and {Nir A. Katz} and {Christophe Paul} and {David Peleg}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings}
}
@inproceedings{conf/ipco/ElkinP01,
title = {Approximating k-Spanner Problems for k>2.},
year = {2001},
booktitle = {IPCO},
author = {{Michael Elkin} and {David Peleg}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization, 8th International IPCO Conference, Utrecht, The Netherlands, June 13-15, 2001, Proceedings}
}
@inproceedings{conf/sirocco/ElkinP01,
title = {The Client-Server 2-Spanner Problem with Applications to Network Design.},
year = {2001},
booktitle = {SIROCCO},
author = {{Michael Elkin} and {David Peleg}},
publisher = {Carleton Scientific},
booktitle = {SIROCCO 8, Proceedings of the 8th International Colloquium on Structural Information and Communication Complexity, Vall de Núria, Girona-Barcelona, Catalonia, Spain, 27-29 June, 2001}
}
@inproceedings{conf/wdag/PelegP01,
title = {The Average Hop Count Measure for Virtual Path Layouts.},
year = {2001},
booktitle = {DISC},
author = {{David Peleg} and {Uri Pincas}},
publisher = {Springer},
booktitle = {Distributed Computing, 15th International Conference, DISC 2001, Lisbon, Portugal, October 3-5, 2001, Proceedings}
}
@inproceedings{conf/wg/GavoillePRS01,
title = {Small k-Dominating Sets in Planar Graphs with Applications.},
year = {2001},
booktitle = {WG},
author = {{Cyril Gavoille} and {David Peleg} and {André Raspaud} and {Éric Sopena}},
publisher = {Springer},
booktitle = {Graph-Theoretic Concepts in Computer Science, 27th International Workshop, WG 2001, Boltenhagen, Germany, June 14-16, 2001, Proceedings}
}
@article{journals/algorithmica/FeigePK01,
title = {The Dense k-Subgraph Problem.},
year = {2001},
journal = {Algorithmica},
author = {{Uriel Feige} and {Guy Kortsarz} and {David Peleg}}
}
@article{journals/dc/FraigniaudPPP01,
title = {Assigning labels in an unknown anonymous network with a leader.},
year = {2001},
journal = {Distributed Comput.},
author = {{Pierre Fraigniaud} and {Andrzej Pelc} and {David Peleg} and {Stephane Perennes}}
}
@article{journals/dc/HassinP01,
title = {Sparse communication networks and efficient routing in the plane.},
year = {2001},
journal = {Distributed Comput.},
author = {{Yehuda Hassin} and {David Peleg}}
}
@article{journals/iandc/HassinP01,
title = {Distributed Probabilistic Polling and Applications to Proportionate Agreement.},
year = {2001},
journal = {Inf. Comput.},
author = {{Yehuda Hassin} and {David Peleg}}
}
@article{journals/jcss/PelegR01,
title = {Low Complexity Variants of the Arrow Distributed Directory.},
year = {2001},
journal = {J. Comput. Syst. Sci.},
author = {{David Peleg} and {Eilon Reshef}}
}
@article{journals/siamcomp/GavoilleP01,
title = {The Compactness of Interval Routing for Almost All Graphs.},
year = {2001},
journal = {SIAM J. Comput.},
author = {{Cyril Gavoille} and {David Peleg}}
}
@article{journals/siamdm/GasieniecPP01,
title = {The Wakeup Problem in Synchronous Broadcast Systems.},
year = {2001},
journal = {SIAM J. Discret. Math.},
author = {{Leszek Gasieniec} and {Andrzej Pelc} and {David Peleg}}
}
@article{journals/tcs/Bar-IlanKP01,
title = {Generalized submodular cover problems and applications.},
year = {2001},
journal = {Theor. Comput. Sci.},
author = {{Judit Bar-Ilan} and {Guy Kortsarz} and {David Peleg}}
}
@inproceedings{conf/mfcs/Peleg02,
title = {Low Stretch Spanning Trees.},
year = {2002},
booktitle = {MFCS},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings}
}
@inproceedings{conf/swat/Lev-TovP02,
title = {Exact Algorithms and Approximation Schemes for Base Station Placement Problems.},
year = {2002},
booktitle = {SWAT},
author = {{Nissan Lev-Tov} and {David Peleg}},
publisher = {Springer},
booktitle = {Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings}
}
@article{journals/join/BoseKKKKP02,
title = {Station Layouts in the Presence of Location Constraints.},
year = {2002},
journal = {J. Interconnect. Networks},
author = {{Prosenjit Bose} and {Evangelos Kranakis} and {Christos Kaklamanis} and {Lefteris M. Kirousis} and {Danny Krizanc} and {David Peleg}}
}
@article{journals/siamdm/PelegW02,
title = {How to Be an Efficient Snoop, or the Probe Complexity of Quorum Systems.},
year = {2002},
journal = {SIAM J. Discret. Math.},
author = {{David Peleg} and {Avishai Wool}}
}
@article{journals/tcs/DroriP02,
title = {Faster exact solutions for some NP-hard problems.},
year = {2002},
journal = {Theor. Comput. Sci.},
author = {{Limor Drori} and {David Peleg}}
}
@article{journals/tcs/Peleg02,
title = {Local majorities, coalitions and monopolies in graphs: a review.},
year = {2002},
journal = {Theor. Comput. Sci.},
author = {{David Peleg}}
}
@inproceedings{conf/ciac/Peleg03,
title = {Localized Network Representations.},
year = {2003},
booktitle = {CIAC},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Algorithms and Complexity, 5th Italian Conference, CIAC 2003, Rome, Italy, May 28-30, 2003, Proceedings}
}
@inproceedings{conf/ciac/Peleg03a,
title = {Spanning Trees with Low Maximum/Average Stretch.},
year = {2003},
booktitle = {CIAC},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Algorithms and Complexity, 5th Italian Conference, CIAC 2003, Rome, Italy, May 28-30, 2003, Proceedings}
}
@inproceedings{conf/isaac/GerstelKMP03,
title = {Hotlink Enhancement Algorithms for Web Directories: (Extended Abstract).},
year = {2003},
booktitle = {ISAAC},
author = {{Ornan Ori Gerstel} and {Shay Kutten} and {Rachel Matichin} and {David Peleg}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings}
}
@inproceedings{conf/spaa/LotkerPPP03,
title = {MST construction in O(log log n) communication rounds.},
year = {2003},
booktitle = {SPAA},
author = {{Zvi Lotker} and {Elan Pavlov} and {Boaz Patt-Shamir} and {David Peleg}},
publisher = {ACM},
booktitle = {SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego, California, USA (part of FCRC 2003)}
}
@inproceedings{conf/wads/MatichinP03,
title = {Approximation Algorithm for Hotlink Assignments in Web Directories.},
year = {2003},
booktitle = {WADS},
author = {{Rachel Matichin} and {David Peleg}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, 8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings}
}
@article{journals/dam/BermondBPP03,
title = {The Power of Small Coalitions in Graphs.},
year = {2003},
journal = {Discret. Appl. Math.},
author = {{Jean-Claude Bermond} and {Johny Bond} and {David Peleg} and {Stephane Perennes}}
}
@article{journals/dc/GavoilleP03,
title = {Compact and localized distributed data structures.},
year = {2003},
journal = {Distributed Comput.},
author = {{Cyril Gavoille} and {David Peleg}}
}
@article{journals/jal/EilamGP03,
title = {Compact routing schemes with low stretch factor.},
year = {2003},
journal = {J. Algorithms},
author = {{Tamar Eilam} and {Cyril Gavoille} and {David Peleg}}
}
@article{journals/mst/KuttenPV03,
title = {Deterministic Resource Discovery in Distributed Networks.},
year = {2003},
journal = {Theory Comput. Syst.},
author = {{Shay Kutten} and {David Peleg} and {Uzi Vishkin}}
}
@article{journals/tcs/BermondMPP03,
title = {Directed virtual path layouts in ATM networks.},
year = {2003},
journal = {Theor. Comput. Sci.},
author = {{Jean-Claude Bermond} and {Nausica Marlin} and {David Peleg} and {Stephane Perennes}}
}
@inproceedings{conf/sigecom/AwerbuchPPT04,
title = {Collaboration of untrusting peers with changing interests.},
year = {2004},
booktitle = {EC},
author = {{Baruch Awerbuch} and {Boaz Patt-Shamir} and {David Peleg} and {Mark R. Tuttle}},
publisher = {ACM},
booktitle = {Proceedings 5th ACM Conference on Electronic Commerce (EC-2004), New York, NY, USA, May 17-20, 2004}
}
@inproceedings{conf/sirocco/CohenP04,
title = {Robot Convergence via Center-of-Gravity Algorithms.},
year = {2004},
booktitle = {SIROCCO},
author = {{Reuven Cohen} and {David Peleg}},
publisher = {Springer},
booktitle = {Structural Information and Communication Complexity, 11th International Colloquium , SIROCCO 2004, Smolenice Castle, Slovakia, June 21-23, 2004, Proceedings}
}
@inproceedings{conf/stacs/AmbuhlCILMPRS04,
title = {Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks.},
year = {2004},
booktitle = {STACS},
author = {{Christoph Ambühl} and {Andrea E. F. Clementi} and {Miriam Di Ianni} and {Nissan Lev-Tov} and {Angelo Monti} and {David Peleg} and {Gianluca Rossi} and {Riccardo Silvestri}},
publisher = {Springer},
booktitle = {STACS 2004, 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004, Proceedings}
}
@article{journals/jal/GavoillePPR04,
title = {Distance labeling in graphs.},
year = {2004},
journal = {J. Algorithms},
author = {{Cyril Gavoille} and {David Peleg} and {Stéphane Pérennes} and {Ran Raz}}
}
@article{journals/mst/KormanPR04,
title = {Labeling Schemes for Dynamic Tree Networks.},
year = {2004},
journal = {Theory Comput. Syst.},
author = {{Amos Korman} and {David Peleg} and {Yoav Rodeh}}
}
@article{journals/siamcomp/ElkinP04,
title = {(1+epsilon, beta)-Spanner Constructions for General Graphs.},
year = {2004},
journal = {SIAM J. Comput.},
author = {{Michael Elkin} and {David Peleg}}
}
@article{journals/siamcomp/KatzKKP04,
title = {Labeling Schemes for Flow and Connectivity.},
year = {2004},
journal = {SIAM J. Comput.},
author = {{Michal Katz} and {Nir A. Katz} and {Amos Korman} and {David Peleg}}
}
@inproceedings{conf/icdcs/AwerbuchPPT05,
title = {Adaptive Collaboration in Peer-to-Peer Systems.},
year = {2005},
booktitle = {ICDCS},
author = {{Baruch Awerbuch} and {Boaz Patt-Shamir} and {David Peleg} and {Mark R. Tuttle}},
publisher = {IEEE Computer Society},
booktitle = {25th International Conference on Distributed Computing Systems (ICDCS 2005), 6-10 June 2005, Columbus, OH, USA}
}
@inproceedings{conf/iwdc/Peleg05,
title = {Distributed Coordination Algorithms for Mobile Robot Swarms: New Directions and Challenges.},
year = {2005},
booktitle = {IWDC},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Distributed Computing - IWDC 2005, 7th International Workshop, Kharagpur, India, December 27-30, 2005, Proceedings}
}
@inproceedings{conf/opodis/Peleg05,
title = {Distributed Algorithms for Systems of Autonomous Mobile Robots.},
year = {2005},
booktitle = {OPODIS},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Principles of Distributed Systems, 9th International Conference, OPODIS 2005, Pisa, Italy, December 12-14, 2005, Revised Selected Papers}
}
@inproceedings{conf/soda/AwerbuchPPT05,
title = {Improved recommendation systems.},
year = {2005},
booktitle = {SODA},
author = {{Baruch Awerbuch} and {Boaz Patt-Shamir} and {David Peleg} and {Mark R. Tuttle}},
publisher = {SIAM},
booktitle = {Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005}
}
@inproceedings{conf/wons/KuttenOPSY05,
title = {Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks.},
year = {2005},
booktitle = {WONS},
author = {{Shay Kutten} and {Hirotaka Ono 001} and {David Peleg} and {Kunihiko Sadakane} and {Masafumi Yamashita}},
publisher = {IEEE Computer Society},
booktitle = {2nd International Conference on Wireless on Demand Network Systems and Service (WONS 2005), 19-21 January 2005, St. Moritz, Switzerland}
}
@article{journals/cn/Lev-TovP05,
title = {Polynomial time approximation schemes for base station coverage with minimum total radii.},
year = {2005},
journal = {Comput. Networks},
author = {{Nissan Lev-Tov} and {David Peleg}}
}
@article{journals/dam/KatzKP05,
title = {Distance labeling schemes for well-separated graph classes.},
year = {2005},
journal = {Discret. Appl. Math.},
author = {{Michal Katz} and {Nir A. Katz} and {David Peleg}}
}
@article{journals/ipl/PelcP05,
title = {Broadcasting with locally bounded Byzantine faults.},
year = {2005},
journal = {Inf. Process. Lett.},
author = {{Andrzej Pelc} and {David Peleg}}
}
@article{journals/jda/PelegP05,
title = {Virtual path layouts optimizing total hop count on ATM tree networks.},
year = {2005},
journal = {J. Discrete Algorithms},
author = {{David Peleg} and {Uri Pincas}}
}
@article{journals/siamcomp/CohenP05,
title = {Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems.},
year = {2005},
journal = {SIAM J. Comput.},
author = {{Reuven Cohen} and {David Peleg}}
}
@article{journals/siamcomp/LotkerPPP05,
title = {Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds.},
year = {2005},
journal = {SIAM J. Comput.},
author = {{Zvi Lotker} and {Boaz Patt-Shamir} and {Elan Pavlov} and {David Peleg}}
}
@article{journals/tcs/ElkinP05,
title = {Approximating k-spanner problems for kge2.},
year = {2005},
journal = {Theor. Comput. Sci.},
author = {{Michael Elkin} and {David Peleg}}
}
@article{journals/tcs/FraigniaudIPPP05,
title = {Graph exploration by a finite automaton.},
year = {2005},
journal = {Theor. Comput. Sci.},
author = {{Pierre Fraigniaud} and {David Ilcinkas} and {Guy Peer} and {Andrzej Pelc} and {David Peleg}}
}
@article{journals/tcs/Peleg05,
title = {Informative labeling schemes for graphs.},
year = {2005},
journal = {Theor. Comput. Sci.},
author = {{David Peleg}}
}
@article{journals/tcs/PelegS05,
title = {Preface: Structural Information and Communication Complexity.},
year = {2005},
journal = {Theor. Comput. Sci.},
author = {{David Peleg} and {Jop F. Sibeyn}}
}
@inproceedings{conf/caan/Peleg06,
title = {Recent Advances on Approximation Algorithms for Minimum Energy Range Assignment Problems in Ad-Hoc Wireless Networks.},
year = {2006},
booktitle = {CAAN},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Combinatorial and Algorithmic Aspects of Networking, Third Workshop, CAAN 2006, Chester, UK, July 2, 2006. Revised Papers}
}
@inproceedings{conf/ciac/KantorP06,
title = {Approximate Hierarchical Facility Location and Applications to the Shallow Steiner Tree and Range Assignment Problems.},
year = {2006},
booktitle = {CIAC},
author = {{Erez Kantor} and {David Peleg}},
publisher = {Springer},
booktitle = {Algorithms and Complexity, 6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006, Proceedings}
}
@inproceedings{conf/icalp/KormanP06,
title = {Dynamic Routing Schemes for General Graphs.},
year = {2006},
booktitle = {ICALP (1)},
author = {{Amos Korman} and {David Peleg}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I}
}
@inproceedings{conf/sirocco/CohenP06,
title = {Local Algorithms for Autonomous Robot Systems.},
year = {2006},
booktitle = {SIROCCO},
author = {{Reuven Cohen} and {David Peleg}},
publisher = {Springer},
booktitle = {Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings}
}
@article{journals/dc/LotkerPP06,
title = {Distributed MST for constant diameter graphs.},
year = {2006},
journal = {Distributed Comput.},
author = {{Zvi Lotker} and {Boaz Patt-Shamir} and {David Peleg}}
}
@article{journals/jcss/HassinP06,
title = {Average probe complexity in quorum systems.},
year = {2006},
journal = {J. Comput. Syst. Sci.},
author = {{Yehuda Hassin} and {David Peleg}}
}
@article{journals/siamcomp/AgmonP06,
title = {Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots.},
year = {2006},
journal = {SIAM J. Comput.},
author = {{Noa Agmon} and {David Peleg}}
}
@inproceedings{conf/icdcit/Peleg07,
title = {Time-Efficient Broadcasting in Radio Networks: A Review.},
year = {2007},
booktitle = {ICDCIT},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Distributed Computing and Internet Technology, 4th International Conference, ICDCIT 2007, Bangalore, India, December 17-20, Proceedings}
}
@inproceedings{conf/sofsem/EfrimaP07,
title = {Distributed Models and Algorithms for Mobile Robot Systems.},
year = {2007},
booktitle = {SOFSEM (1)},
author = {{Asaf Efrima} and {David Peleg}},
publisher = {Springer},
booktitle = {SOFSEM 2007: Theory and Practice of Computer Science, 33rd Conference on Current Trends in Theory and Practice of Computer Science, Harrachov, Czech Republic, January 20-26, 2007, Proceedings}
}
@inproceedings{conf/wdag/DerbelGP07,
title = {Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time.},
year = {2007},
booktitle = {DISC},
author = {{Bilel Derbel} and {Cyril Gavoille} and {David Peleg}},
publisher = {Springer},
booktitle = {Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings}
}
@inproceedings{conf/wdag/GasieniecKKPS07,
title = {Energy and Time Efficient Broadcasting in Known Topology Radio Networks.},
year = {2007},
booktitle = {DISC},
author = {{Leszek Gasieniec} and {Erez Kantor} and {Dariusz R. Kowalski} and {David Peleg} and {Chang Su 008}},
publisher = {Springer},
booktitle = {Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings}
}
@inproceedings{conf/wdag/Peleg07,
title = {Time-Efficient Broadcasting in Radio Networks.},
year = {2007},
booktitle = {DISC},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings}
}
@article{journals/cn/KuttenP07,
title = {Asynchronous resource discovery in peer-to-peer networks.},
year = {2007},
journal = {Comput. Networks},
author = {{Shay Kutten} and {David Peleg}}
}
@article{journals/dam/EilamGP07,
title = {Average stretch analysis of compact routing schemes.},
year = {2007},
journal = {Discret. Appl. Math.},
author = {{Tamar Eilam} and {Cyril Gavoille} and {David Peleg}}
}
@article{journals/dc/GasieniecPX07,
title = {Faster communication in known topology radio networks.},
year = {2007},
journal = {Distributed Comput.},
author = {{Leszek Gasieniec} and {David Peleg} and {Qin Xin 001}}
}
@article{journals/iandc/KormanP07,
title = {Labeling schemes for weighted dynamic trees.},
year = {2007},
journal = {Inf. Comput.},
author = {{Amos Korman} and {David Peleg}}
}
@article{journals/jda/Peleg07,
title = {Approximation algorithms for the Label-CoverMAX and Red-Blue Set Cover problems.},
year = {2007},
journal = {J. Discrete Algorithms},
author = {{David Peleg}}
}
@article{journals/mst/ElkinP07,
title = {The Hardness of Approximating Spanner Problems.},
year = {2007},
journal = {Theory Comput. Syst.},
author = {{Michael Elkin} and {David Peleg}}
}
@article{journals/tcs/MatichinP07,
title = {Approximation algorithm for hotlink assignment in the greedy model.},
year = {2007},
journal = {Theor. Comput. Sci.},
author = {{Rachel Matichin} and {David Peleg}}
}
@article{journals/tcs/PelcP07,
title = {Feasibility and complexity of broadcasting with random transmission failures.},
year = {2007},
journal = {Theor. Comput. Sci.},
author = {{Andrzej Pelc} and {David Peleg}}
}
@article{journals/tcs/PelcPR07,
title = {Preface.},
year = {2007},
journal = {Theor. Comput. Sci.},
author = {{Andrzej Pelc} and {David Peleg} and {Michel Raynal}}
}
@article{journals/tois/GerstelKLMPPS07,
title = {Reducing human interactions in Web directory searches.},
year = {2007},
journal = {ACM Trans. Inf. Syst.},
author = {{Ornan Ori Gerstel} and {Shay Kutten} and {Eduardo Sany Laber} and {Rachel Matichin} and {David Peleg} and {Artur Alves Pessoa} and {Críston de Souza}}
}
@inproceedings{conf/hipc/Peleg08,
title = {Towards Networked Computers: What Can Be Learned from Distributed Computing?.},
year = {2008},
booktitle = {HiPC},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {High Performance Computing - HiPC 2008, 15th International Conference, Bangalore, India, December 17-20, 2008. Proceedings}
}
@inproceedings{conf/podc/DerbelGPV08,
title = {On the locality of distributed sparse spanner construction.},
year = {2008},
booktitle = {PODC},
author = {{Bilel Derbel} and {Cyril Gavoille} and {David Peleg} and {Laurent Viennot}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008}
}
@inproceedings{conf/waoa/AminiPPSS08,
title = {Degree-Constrained Subgraph Problems: Hardness and Approximation Results.},
year = {2008},
booktitle = {WAOA},
author = {{Omid Amini} and {David Peleg} and {Stéphane Pérennes} and {Ignasi Sau} and {Saket Saurabh 001}},
publisher = {Springer},
booktitle = {Approximation and Online Algorithms, 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}
}
@article{journals/dc/GasieniecKKPS08,
title = {Time efficient k-shot broadcasting in known topology radio networks.},
year = {2008},
journal = {Distributed Comput.},
author = {{Leszek Gasieniec} and {Erez Kantor} and {Dariusz R. Kowalski} and {David Peleg} and {Chang Su 008}}
}
@article{journals/dc/KormanP08,
title = {Compact separator decompositions in dynamic trees and applications to labeling schemes.},
year = {2008},
journal = {Distributed Comput.},
author = {{Amos Korman} and {David Peleg}}
}
@article{journals/siamcomp/CohenP08,
title = {Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements.},
year = {2008},
journal = {SIAM J. Comput.},
author = {{Reuven Cohen} and {David Peleg}}
}
@article{journals/siamcomp/EmekP08,
title = {Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs.},
year = {2008},
journal = {SIAM J. Comput.},
author = {{Yuval Emek} and {David Peleg}}
}
@article{journals/talg/CohenFIKP08,
title = {Label-guided graph exploration by a finite automaton.},
year = {2008},
journal = {ACM Trans. Algorithms},
author = {{Reuven Cohen} and {Pierre Fraigniaud} and {David Ilcinkas} and {Amos Korman} and {David Peleg}}
}
@article{journals/talg/KormanP08,
title = {Dynamic routing schemes for graphs with low local density.},
year = {2008},
journal = {ACM Trans. Algorithms},
author = {{Amos Korman} and {David Peleg}}
}
@article{journals/tcs/CohenP08,
title = {Local spreading algorithms for autonomous robot systems.},
year = {2008},
journal = {Theor. Comput. Sci.},
author = {{Reuven Cohen} and {David Peleg}}
}
@inproceedings{conf/podc/AvinEKLPR09,
title = {SINR diagrams: towards algorithmically usable SINR models of wireless networks.},
year = {2009},
booktitle = {PODC},
author = {{Chen Avin} and {Yuval Emek} and {Erez Kantor} and {Zvi Lotker} and {David Peleg} and {Liam Roditty}},
publisher = {ACM},
booktitle = {Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009}
}
@inproceedings{conf/sss/Peleg09,
title = {As Good as It Gets: Competitive Fault Tolerance in Network Structures.},
year = {2009},
booktitle = {SSS},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Stabilization, Safety, and Security of Distributed Systems, 11th International Symposium, SSS 2009, Lyon, France, November 3-6, 2009. Proceedings}
}
@inproceedings{conf/wdag/DerbelGPV09,
title = {Local Computation of Nearly Additive Spanners.},
year = {2009},
booktitle = {DISC},
author = {{Bilel Derbel} and {Cyril Gavoille} and {David Peleg} and {Laurent Viennot}},
publisher = {Springer},
booktitle = {Distributed Computing, 23rd International Symposium, DISC 2009, Elche, Spain, September 23-25, 2009. Proceedings}
}
@inproceedings{conf/wg/ChechikP09,
title = {Low-Port Tree Representations.},
year = {2009},
booktitle = {WG},
author = {{Shiri Chechik} and {David Peleg}},
booktitle = {Graph-Theoretic Concepts in Computer Science, 35th International Workshop, WG 2009, Montpellier, France, June 24-26, 2009. Revised Papers}
}
@article{journals/ai/ZhangMKSP09,
title = {Computing the fault tolerance of multi-agent deployment.},
year = {2009},
journal = {Artif. Intell.},
author = {{Yingqian Zhang 001} and {Efrat Manisterski} and {Sarit Kraus} and {V. S. Subrahmanian} and {David Peleg}}
}
@article{journals/algorithmica/CohenFIKP09,
title = {Labeling Schemes for Tree Representation.},
year = {2009},
journal = {Algorithmica},
author = {{Reuven Cohen} and {Pierre Fraigniaud} and {David Ilcinkas} and {Amos Korman} and {David Peleg}}
}
@article{journals/dam/Lev-TovP09,
title = {Conflict-free coloring of unit disks.},
year = {2009},
journal = {Discret. Appl. Math.},
author = {{Nissan Lev-Tov} and {David Peleg}}
}
@article{journals/dc/EmekGKPPS09,
title = {Broadcasting in UDG radio networks with unknown topology.},
year = {2009},
journal = {Distributed Comput.},
author = {{Yuval Emek} and {Leszek Gasieniec} and {Erez Kantor} and {Andrzej Pelc} and {David Peleg} and {Chang Su 008}}
}
@article{journals/jda/KantorP09,
title = {Approximate hierarchical facility location and applications to the bounded depth Steiner tree and range assignment problems.},
year = {2009},
journal = {J. Discrete Algorithms},
author = {{Erez Kantor} and {David Peleg}}
}
@article{journals/siamdm/EmekP09,
title = {A Tight Upper Bound on the Probabilistic Embedding of Series-Parallel Graphs.},
year = {2009},
journal = {SIAM J. Discret. Math.},
author = {{Yuval Emek} and {David Peleg}}
}
@article{journals/tcs/EfrimaP09,
title = {Distributed algorithms for partitioning a swarm of autonomous mobile robots.},
year = {2009},
journal = {Theor. Comput. Sci.},
author = {{Asaf Efrima} and {David Peleg}}
}
@incollection{books/sp/10/PelegR10,
title = {Time-Efficient Broadcast in Radio Networks.},
year = {2010},
booktitle = {Graphs and Algorithms in Communication Networks},
author = {{David Peleg} and {Tomasz Radzik}},
publisher = {Springer},
booktitle = {Graphs and Algorithms in Communication Networks: Studies in Broadband, Optical, Wireless and Ad Hoc Networks}
}
@inproceedings{conf/esa/ChechikLPR10,
title = {f-Sensitivity Distance Oracles and Routing Schemes.},
year = {2010},
booktitle = {ESA (1)},
author = {{Shiri Chechik} and {Michael Langberg} and {David Peleg} and {Liam Roditty}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I}
}
@inproceedings{conf/wea/Bar-YanaiLPR10,
title = {Realtime Classification for Encrypted Traffic.},
year = {2010},
booktitle = {SEA},
author = {{Roni Bar-Yanai} and {Michael Langberg} and {David Peleg} and {Liam Roditty}},
publisher = {Springer},
booktitle = {Experimental Algorithms, 9th International Symposium, SEA 2010, Ischia Island, Naples, Italy, May 20-22, 2010. Proceedings}
}
@article{journals/algorithmica/KormanPR10,
title = {Constructing Labeling Schemes through Universal Matrices.},
year = {2010},
journal = {Algorithmica},
author = {{Amos Korman} and {David Peleg} and {Yoav Rodeh}}
}
@article{journals/dc/KormanKP10,
title = {Proof labeling schemes.},
year = {2010},
journal = {Distributed Comput.},
author = {{Amos Korman} and {Shay Kutten} and {David Peleg}}
}
@article{journals/siamcomp/ChechikLPR10,
title = {Fault Tolerant Spanners for General Graphs.},
year = {2010},
journal = {SIAM J. Comput.},
author = {{Shiri Chechik} and {Michael Langberg} and {David Peleg} and {Liam Roditty}}
}
@article{journals/sigact/LotkerP10,
title = {Structure and algorithms in the SINR wireless model.},
year = {2010},
journal = {SIGACT News},
author = {{Zvi Lotker} and {David Peleg}}
}
@article{journals/talg/EmekPR10,
title = {A near-linear-time algorithm for computing replacement paths in planar directed graphs.},
year = {2010},
journal = {ACM Trans. Algorithms},
author = {{Yuval Emek} and {David Peleg} and {Liam Roditty}}
}
@article{journals/tcs/AdjiashviliP10,
title = {Equal-area locus-based convex polygon decomposition.},
year = {2010},
journal = {Theor. Comput. Sci.},
author = {{David Adjiashvili} and {David Peleg}}
}
@article{journals/tosn/PelegR10,
title = {Localized spanner construction for ad hoc networks with variable transmission range.},
year = {2010},
journal = {ACM Trans. Sens. Networks},
author = {{David Peleg} and {Liam Roditty}}
}
@inproceedings{conf/focs/FraigniaudKP11,
title = {Local Distributed Decision.},
year = {2011},
booktitle = {FOCS},
author = {{Pierre Fraigniaud} and {Amos Korman} and {David Peleg}},
publisher = {IEEE Computer Society},
booktitle = {IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011}
}
@inproceedings{conf/infocom/LotkerPPP11,
title = {Distributed power control in the SINR model.},
year = {2011},
booktitle = {INFOCOM},
author = {{Zvi Lotker} and {Merav Parter} and {David Peleg} and {Yvonne-Anne Pignolet}},
publisher = {IEEE},
booktitle = {INFOCOM 2011. 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 10-15 April 2011, Shanghai, China}
}
@inproceedings{conf/sirocco/Peleg11,
title = {SINR Maps: Properties and Applications.},
year = {2011},
booktitle = {SIROCCO},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Structural Information and Communication Complexity - 18th International Colloquium, SIROCCO 2011, Gdansk, Poland, June 26-29, 2011. Proceedings}
}
@inproceedings{conf/stacs/KorKP11,
title = {Tight Bounds For Distributed MST Verification.},
year = {2011},
booktitle = {STACS},
author = {{Liah Kor} and {Amos Korman} and {David Peleg}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany}
}
@article{journals/ipl/WeimannP11,
title = {A note on exact distance labeling.},
year = {2011},
journal = {Inf. Process. Lett.},
author = {{Oren Weimann} and {David Peleg}}
}
@inproceedings{conf/icalp/PelegRT12,
title = {Distributed Algorithms for Network Diameter and Girth.},
year = {2012},
booktitle = {ICALP (2)},
author = {{David Peleg} and {Liam Roditty} and {Elad Tal}},
publisher = {Springer},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part II}
}
@inproceedings{conf/medalg/ChechikGP12,
title = {Multipath Spanners via Fault-Tolerant Spanners.},
year = {2012},
booktitle = {MedAlg},
author = {{Shiri Chechik} and {Quentin Godfroy} and {David Peleg}},
publisher = {Springer},
booktitle = {Design and Analysis of Algorithms - First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings}
}
@inproceedings{conf/sirocco/EmekFKKP12,
title = {Notions of Connectivity in Overlay Networks.},
year = {2012},
booktitle = {SIROCCO},
author = {{Yuval Emek} and {Pierre Fraigniaud} and {Amos Korman} and {Shay Kutten} and {David Peleg}},
publisher = {Springer},
booktitle = {Structural Information and Communication Complexity - 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers}
}
@inproceedings{conf/wdag/FraigniaudKPP12,
title = {Randomized Distributed Decision.},
year = {2012},
booktitle = {DISC},
author = {{Pierre Fraigniaud} and {Amos Korman} and {Merav Parter} and {David Peleg}},
publisher = {Springer},
booktitle = {Distributed Computing - 26th International Symposium, DISC 2012, Salvador, Brazil, October 16-18, 2012. Proceedings}
}
@inproceedings{conf/wg/BraunschvigCP12,
title = {Fault Tolerant Additive Spanners.},
year = {2012},
booktitle = {WG},
author = {{Gilad Braunschvig} and {Shiri Chechik} and {David Peleg}},
publisher = {Springer},
booktitle = {Graph-Theoretic Concepts in Computer Science - 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers}
}
@inproceedings{conf/wg/Peleg12,
title = {Constructing Resilient Structures in Graphs: Rigid vs. Competitive Fault-Tolerance.},
year = {2012},
booktitle = {WG},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Graph-Theoretic Concepts in Computer Science - 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers}
}
@article{journals/algorithmica/ChechikLPR12,
title = {f-Sensitivity Distance Oracles and Routing Schemes.},
year = {2012},
journal = {Algorithmica},
author = {{Shiri Chechik} and {Michael Langberg} and {David Peleg} and {Liam Roditty}}
}
@article{journals/corr/abs-1212-6176,
title = {Secluded Connectivity Problems},
year = {2012},
journal = {CoRR},
author = {{Shiri Chechik} and {Matthew P. Johnson} and {Merav Parter} and {David Peleg}}
}
@article{journals/dam/AminiPPSS12,
title = {On the approximability of some degree-constrained subgraph problems.},
year = {2012},
journal = {Discret. Appl. Math.},
author = {{Omid Amini} and {David Peleg} and {Stéphane Pérennes} and {Ignasi Sau} and {Saket Saurabh 001}}
}
@article{journals/iandc/ChechikEPP12,
title = {Sparse reliable graph backbones.},
year = {2012},
journal = {Inf. Comput.},
author = {{Shiri Chechik} and {Yuval Emek} and {Boaz Patt-Shamir} and {David Peleg}}
}
@article{journals/jacm/AvinEKLPR12,
title = {SINR Diagrams: Convexity and Its Applications in Wireless Networks.},
year = {2012},
journal = {J. ACM},
author = {{Chen Avin} and {Yuval Emek} and {Erez Kantor} and {Zvi Lotker} and {David Peleg} and {Liam Roditty}}
}
@article{journals/siamcomp/SarmaHKKNPPW12,
title = {Distributed Verification and Hardness of Distributed Approximation.},
year = {2012},
journal = {SIAM J. Comput.},
author = {{Atish Das Sarma} and {Stephan Holzer} and {Liah Kor} and {Amos Korman} and {Danupon Nanongkai} and {Gopal Pandurangan} and {David Peleg} and {Roger Wattenhofer}}
}
@inproceedings{conf/esa/ParterP13,
title = {Sparse Fault-Tolerant BFS Trees.},
year = {2013},
booktitle = {ESA},
author = {{Merav Parter} and {David Peleg}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings}
}
@inproceedings{conf/fct/Peleg13,
title = {Randomized Distributed Decision (Invited Lecture Abstract).},
year = {2013},
booktitle = {FCT},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings}
}
@inproceedings{conf/podc/LenzenP13,
title = {Efficient distributed source detection with limited bandwidth.},
year = {2013},
booktitle = {PODC},
author = {{Christoph Lenzen 001} and {David Peleg}},
publisher = {ACM},
booktitle = {ACM Symposium on Principles of Distributed Computing, PODC '13, Montreal, QC, Canada, July 22-24, 2013}
}
@inproceedings{conf/soda/AvinBHKLPP13,
title = {Generalized Perron-Frobenius Theorem for Multiple Choice Matrices, and Applications.},
year = {2013},
booktitle = {SODA},
author = {{Chen Avin} and {Michael Borokhovich} and {Yoram Haddad 001} and {Erez Kantor} and {Zvi Lotker} and {Merav Parter} and {David Peleg}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013}
}
@article{journals/algorithmica/PelegR13,
title = {Relaxed Spanners for Directed Disk Graphs.},
year = {2013},
journal = {Algorithmica},
author = {{David Peleg} and {Liam Roditty}}
}
@article{journals/corr/AvinBHKLPP13,
title = {Generalized Perron-Frobenius Theorem for Nonsquare Matrices.},
year = {2013},
journal = {CoRR},
author = {{Chen Avin} and {Michael Borokhovich} and {Yoram Haddad 001} and {Erez Kantor} and {Zvi Lotker} and {Merav Parter} and {David Peleg}}
}
@article{journals/dam/PelegSS13,
title = {On approximating the d-girth of a graph.},
year = {2013},
journal = {Discret. Appl. Math.},
author = {{David Peleg} and {Ignasi Sau} and {Mordechai Shalom}}
}
@article{journals/dc/Peleg13,
title = {Special issue on DISC 2011.},
year = {2013},
journal = {Distributed Comput.},
author = {{David Peleg}}
}
@article{journals/jacm/FraigniaudKP13,
title = {Towards a complexity theory for local distributed computing.},
year = {2013},
journal = {J. ACM},
author = {{Pierre Fraigniaud} and {Amos Korman} and {David Peleg}}
}
@article{journals/mst/KorKP13,
title = {Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification.},
year = {2013},
journal = {Theory Comput. Syst.},
author = {{Liah Kor} and {Amos Korman} and {David Peleg}}
}
@article{journals/sigact/Peleg13,
title = {Prize for innovation in distributed computing: awarded to Roger Wattenhofer.},
year = {2013},
journal = {SIGACT News},
author = {{David Peleg}}
}
@inproceedings{conf/birthday/Peleg14,
title = {Immunity against Local Influence.},
year = {2014},
booktitle = {Language, Culture, Computation (1)},
author = {{David Peleg}},
publisher = {Springer},
booktitle = {Language, Culture, Computation. Computing - Theory and Technology - Essays Dedicated to Yaacov Choueka on the Occasion of His 75th Birthday, Part I}
}
@inproceedings{conf/fun/KellerPW14,
title = {How Even Tiny Influence Can Have a Big Impact!},
year = {2014},
booktitle = {FUN},
author = {{Barbara Keller} and {David Peleg} and {Roger Wattenhofer}},
publisher = {Springer},
booktitle = {Fun with Algorithms - 7th International Conference, FUN 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}
}
@inproceedings{conf/wdag/HolzerPRW14,
title = {Distributed 3/2-Approximation of the Diameter.},
year = {2014},
booktitle = {DISC},
author = {{Stephan Holzer} and {David Peleg} and {Liam Roditty} and {Roger Wattenhofer}},
publisher = {Springer},
booktitle = {Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings}
}
@article{journals/corr/AvinLPPT14,
title = {Core-Periphery in Networks: An Axiomatic Approach.},
year = {2014},
journal = {CoRR},
author = {{Chen Avin} and {Zvi Lotker} and {David Peleg} and {Yvonne-Anne Pignolet} and {Itzik Turkel}}
}
@article{journals/dc/FraigniaudGKPP14,
title = {Randomized distributed decision.},
year = {2014},
journal = {Distributed Comput.},
author = {{Pierre Fraigniaud} and {Mika Göös} and {Amos Korman} and {Merav Parter} and {David Peleg}}
}
@article{journals/ipl/AvinBHKLPP14,
title = {Testing the irreducibility of nonsquare Perron-Frobenius systems.},
year = {2014},
journal = {Inf. Process. Lett.},
author = {{Chen Avin} and {Michael Borokhovich} and {Yoram Haddad 001} and {Erez Kantor} and {Zvi Lotker} and {Merav Parter} and {David Peleg}}
}
@article{journals/talg/DieudonnePP14,
title = {Gathering Despite Mischief.},
year = {2014},
journal = {ACM Trans. Algorithms},
author = {{Yoann Dieudonné} and {Andrzej Pelc} and {David Peleg}}
}
@article{journals/tcs/ChechikP14,
title = {Robust fault tolerant uncapacitated facility location.},
year = {2014},
journal = {Theor. Comput. Sci.},
author = {{Shiri Chechik} and {David Peleg}}
}
@inproceedings{conf/adhoc-now/ParterP15,
title = {On the Relations Between SINR Diagrams and Voronoi Diagrams.},
year = {2015},
booktitle = {ADHOC-NOW},
author = {{Merav Parter} and {David Peleg}},
publisher = {Springer},
booktitle = {Ad-hoc, Mobile, and Wireless Networks - 14th International Conference, ADHOC-NOW 2015, Athens, Greece, June 29 - July 1, 2015, Proceedings}
}
@inproceedings{conf/asunam/AvinLPT15,
title = {Social Network Analysis of Program Committees and Paper Acceptance Fairness.},
year = {2015},
booktitle = {ASONAM},
author = {{Chen Avin} and {Zvi Lotker} and {David Peleg} and {Itzik Turkel}},
publisher = {ACM},
booktitle = {Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, August 25 - 28, 2015}
}
@inproceedings{conf/icalp/AvinLNP15,
title = {Core Size and Densification in Preferential Attachment Networks.},
year = {2015},
booktitle = {ICALP (2)},
author = {{Chen Avin} and {Zvi Lotker} and {Yinon Nahum} and {David Peleg}},
publisher = {Springer},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part II}
}
@inproceedings{conf/innovations/AvinKLMPP15,
title = {Homophily and the Glass Ceiling Effect in Social Networks.},
year = {2015},
booktitle = {ITCS},
author = {{Chen Avin} and {Barbara Keller} and {Zvi Lotker} and {Claire Mathieu} and {David Peleg} and {Yvonne-Anne Pignolet}},
publisher = {ACM},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015}
}
@inproceedings{conf/sirocco/BarenboimP15,
title = {Nearly Optimal Local Broadcasting in the SINR Model with Feedback.},
year = {2015},
booktitle = {SIROCCO},
author = {{Leonid Barenboim} and {David Peleg}},
publisher = {Springer},
booktitle = {Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings}
}
@inproceedings{conf/spaa/ParterP15,
title = {Fault Tolerant BFS Structures: A Reinforcement-Backup Tradeoff.},
year = {2015},
booktitle = {SPAA},
author = {{Merav Parter} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2015, Portland, OR, USA, June 13-15, 2015}
}
@inproceedings{conf/wdag/KantorLPP15,
title = {Nonuniform SINR+Voroni Diagrams Are Effectively Uniform.},
year = {2015},
booktitle = {DISC},
author = {{Erez Kantor} and {Zvi Lotker} and {Merav Parter} and {David Peleg}},
publisher = {Springer},
booktitle = {Distributed Computing - 29th International Symposium, DISC 2015, Tokyo, Japan, October 7-9, 2015, Proceedings}
}
@article{journals/corr/AvinLP15,
title = {Random Preferential Attachment Hypergraphs.},
year = {2015},
journal = {CoRR},
author = {{Chen Avin} and {Zvi Lotker} and {David Peleg}}
}
@article{journals/dm/BraunschvigBPS15,
title = {Truth tellers and liars with fewer questions.},
year = {2015},
journal = {Discret. Math.},
author = {{Gilad Braunschvig} and {Alon Brutzkus} and {David Peleg} and {Adam Sealfon}}
}
@article{journals/iandc/FominKP15,
title = {40th international colloquium on automata, languages and programming.},
year = {2015},
journal = {Inf. Comput.},
author = {{Fedor V. Fomin} and {Marta Z. Kwiatkowska} and {David Peleg}}
}
@article{journals/jacm/KantorLPP15,
title = {The Topology of Wireless Communication.},
year = {2015},
journal = {J. ACM},
author = {{Erez Kantor} and {Zvi Lotker} and {Merav Parter} and {David Peleg}}
}
@article{journals/jacm/KuttenPP0T15,
title = {On the Complexity of Universal Leader Election.},
year = {2015},
journal = {J. ACM},
author = {{Shay Kutten} and {Gopal Pandurangan} and {David Peleg} and {Peter Robinson 002} and {Amitabh Trehan}}
}
@article{journals/tcs/BraunschvigCPS15,
title = {Fault tolerant additive and (μ, α)-spanners.},
year = {2015},
journal = {Theor. Comput. Sci.},
author = {{Gilad Braunschvig} and {Shiri Chechik} and {David Peleg} and {Adam Sealfon}}
}
@article{journals/tcs/ChechikP15,
title = {The fault-tolerant capacitated K-center problem.},
year = {2015},
journal = {Theor. Comput. Sci.},
author = {{Shiri Chechik} and {David Peleg}}
}
@article{journals/tcs/KuttenPP0T15,
title = {Sublinear bounds for randomized leader election.},
year = {2015},
journal = {Theor. Comput. Sci.},
author = {{Shay Kutten} and {Gopal Pandurangan} and {David Peleg} and {Peter Robinson 002} and {Amitabh Trehan}}
}
@inproceedings{conf/soda/ParterPS16,
title = {Local-on-Average Distributed Tasks.},
year = {2016},
booktitle = {SODA},
author = {{Merav Parter} and {David Peleg} and {Shay Solomon}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016}
}
@inproceedings{conf/soda/PelegS16,
title = {Dynamic (1 + ∊)-Approximate Matchings: A Density-Sensitive Approach.},
year = {2016},
booktitle = {SODA},
author = {{David Peleg} and {Shay Solomon}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016}
}
@article{journals/corr/MarcusP16a,
title = {The Domination Game: Proving the 3/5 Conjecture on Isolate-Free Forests.},
year = {2016},
journal = {CoRR},
author = {{Neta Marcus} and {David Peleg}}
}
@article{journals/dam/KantorP16,
title = {Efficient k-shot broadcasting in radio networks.},
year = {2016},
journal = {Discret. Appl. Math.},
author = {{Erez Kantor} and {David Peleg}}
}
@article{journals/dc/EmekKP16,
title = {On the effect of the deployment setting on broadcasting in Euclidean radio networks.},
year = {2016},
journal = {Distributed Comput.},
author = {{Yuval Emek} and {Erez Kantor} and {David Peleg}}
}
@article{journals/rsa/HaeuplerPPRS16,
title = {Discovery Through Gossip.},
year = {2016},
journal = {Random Struct. Algorithms},
author = {{Bernhard Haeupler} and {Gopal Pandurangan} and {David Peleg} and {Rajmohan Rajaraman} and {Zhifeng Sun}}
}
@article{journals/snam/AvinLPT16,
title = {On social networks of program committees - Structure and effect on paper acceptance fairness.},
year = {2016},
journal = {Soc. Netw. Anal. Min.},
author = {{Chen Avin} and {Zvi Lotker} and {David Peleg} and {Itzik Turkel}}
}
@article{journals/talg/AbrahamCGP16,
title = {Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension.},
year = {2016},
journal = {ACM Trans. Algorithms},
author = {{Ittai Abraham} and {Shiri Chechik} and {Cyril Gavoille} and {David Peleg}}
}
@article{journals/talg/ParterP16,
title = {Sparse Fault-Tolerant BFS Structures.},
year = {2016},
journal = {ACM Trans. Algorithms},
author = {{Merav Parter} and {David Peleg}}
}
@inproceedings{conf/asunam/LotkerP17,
title = {The Effect of Population Control Policies on Societal Fragmentation.},
year = {2017},
booktitle = {ASONAM},
author = {{Zvi Lotker} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017, Sydney, Australia, July 31 - August 03, 2017}
}
@inproceedings{conf/gamenets/AvinDLP17,
title = {Assortative Mixing Equilibria in Social Network Games.},
year = {2017},
booktitle = {GAMENETS},
author = {{Chen Avin} and {Hadassa Daltrophe} and {Zvi Lotker} and {David Peleg}},
publisher = {Springer},
booktitle = {Game Theory for Networks - 7th International EAI Conference, GameNets 2017 Knoxville, TN, USA, May 9, 2017, Proceedings}
}
@inproceedings{conf/ijcai/SinayAMKP17,
title = {Maintaining Communication in Multi-Robot Tree Coverage.},
year = {2017},
booktitle = {IJCAI},
author = {{Mor Sinay} and {Noa Agmon} and {Oleg Maksimov} and {Sarit Kraus} and {David Peleg}},
publisher = {ijcai.org},
booktitle = {Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017}
}
@inproceedings{conf/kdd/AvinLNP17,
title = {Improved Degree Bounds and Full Spectrum Power Laws in Preferential Attachment Networks.},
year = {2017},
booktitle = {KDD},
author = {{Chen Avin} and {Zvi Lotker} and {Yinon Nahum} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13 - 17, 2017}
}
@article{journals/adhoc/AvinCHKLPP17,
title = {SINR diagram with interference cancellation.},
year = {2017},
journal = {Ad Hoc Networks},
author = {{Chen Avin} and {Asaf Cohen 001} and {Yoram Haddad 001} and {Erez Kantor} and {Zvi Lotker} and {Merav Parter} and {David Peleg}}
}
@article{journals/algorithmica/ChechikJPP17,
title = {Secluded Connectivity Problems.},
year = {2017},
journal = {Algorithmica},
author = {{Shiri Chechik} and {Matthew P. Johnson 001} and {Merav Parter} and {David Peleg}}
}
@article{journals/jpdc/AvinBLP17,
title = {Distributed computing on core-periphery networks: Axiom-based design.},
year = {2017},
journal = {J. Parallel Distributed Comput.},
author = {{Chen Avin} and {Michael Borokhovich} and {Zvi Lotker} and {David Peleg}}
}
@inproceedings{conf/sirocco/Bar-NoyCPR18,
title = {Realizability of Graph Specifications: Characterizations and Algorithms.},
year = {2018},
booktitle = {SIROCCO},
author = {{Amotz Bar-Noy} and {Keerti Choudhary} and {David Peleg} and {Dror Rawitz}},
publisher = {Springer},
booktitle = {Structural Information and Communication Complexity - 25th International Colloquium, SIROCCO 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers}
}
@inproceedings{conf/spaa/AttaliPPS18,
title = {Wireless Expanders.},
year = {2018},
booktitle = {SPAA},
author = {{Shirel Attali} and {Merav Parter} and {David Peleg} and {Shay Solomon}},
publisher = {ACM},
booktitle = {Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, SPAA 2018, Vienna, Austria, July 16-18, 2018}
}
@inproceedings{conf/www/AvinCFLP18,
title = {Preferential Attachment as a Unique Equilibrium.},
year = {2018},
booktitle = {WWW},
author = {{Chen Avin} and {Avi Cohen} and {Pierre Fraigniaud} and {Zvi Lotker} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the 2018 World Wide Web Conference on World Wide Web, WWW 2018, Lyon, France, April 23-27, 2018}
}
@article{journals/corr/abs-1801-04669,
title = {Fault-Tolerant Hotelling Games.},
year = {2018},
journal = {CoRR},
author = {{Chen Avin} and {Avi Cohen} and {Zvi Lotker} and {David Peleg}}
}
@article{journals/dam/Bar-NoyPRV18,
title = {Improved approximation algorithms for weighted 2-path partitions.},
year = {2018},
journal = {Discret. Appl. Math.},
author = {{Amotz Bar-Noy} and {David Peleg} and {George Rabanca} and {Ivo Vigan}}
}
@article{journals/eatcs/Peleg18,
title = {EATCS Distinguished Dissertation Award 2018 - Call for Nominations.},
year = {2018},
journal = {Bull. EATCS},
author = {{David Peleg}}
}
@article{journals/talg/ParterP18,
title = {Fault-Tolerant Approximate BFS Structures.},
year = {2018},
journal = {ACM Trans. Algorithms},
author = {{Merav Parter} and {David Peleg}}
}
@article{journals/tcs/KantorLPP18,
title = {The topology of wireless communication on a line.},
year = {2018},
journal = {Theor. Comput. Sci.},
author = {{Erez Kantor} and {Zvi Lotker} and {Merav Parter} and {David Peleg}}
}
@inproceedings{conf/asunam/AvinLNP19,
title = {Random preferential attachment hypergraph.},
year = {2019},
booktitle = {ASONAM},
author = {{Chen Avin} and {Zvi Lotker} and {Yinon Nahum} and {David Peleg}},
publisher = {ACM},
booktitle = {ASONAM '19: International Conference on Advances in Social Networks Analysis and Mining, Vancouver, British Columbia, Canada, 27-30 August, 2019}
}
@inproceedings{conf/icdcn/AvinLMP19,
title = {Majority vote and monopolies in social networks.},
year = {2019},
booktitle = {ICDCN},
author = {{Chen Avin} and {Zvi Lotker} and {Assaf Mizrachi} and {David Peleg}},
publisher = {ACM},
booktitle = {Proceedings of the 20th International Conference on Distributed Computing and Networking, ICDCN 2019, Bangalore, India, January 04-07, 2019}
}
@inproceedings{conf/walcom/Bar-NoyCPR19,
title = {Graph Profile Realizations and Applications to Social Networks.},
year = {2019},
booktitle = {WALCOM},
author = {{Amotz Bar-Noy} and {Keerti Choudhary} and {David Peleg} and {Dror Rawitz}},
publisher = {Springer},
booktitle = {WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Guwahati, India, February 27 - March 2, 2019, Proceedings}
}
@inproceedings{conf/wine/CohenP19,
title = {Hotelling Games with Random Tolerance Intervals.},
year = {2019},
booktitle = {WINE},
author = {{Avi Cohen} and {David Peleg}},
publisher = {Springer},
booktitle = {Web and Internet Economics - 15th International Conference, WINE 2019, New York, NY, USA, December 10-12, 2019, Proceedings}
}
@article{journals/corr/abs-1907-06602,
title = {Hotelling Games with Multiple Line Faults.},
year = {2019},
journal = {CoRR},
author = {{Avi Cohen} and {David Peleg}}
}
@article{journals/corr/abs-1912-13286,
title = {Graph Realizations: Maximum and Minimum Degree in Vertex Neighborhoods.},
year = {2019},
journal = {CoRR},
author = {{Amotz Bar-Noy} and {Keerti Choudhary} and {David Peleg} and {Dror Rawitz}}
}
@article{journals/dc/LenzenPP19,
title = {Distributed distance computation and routing with small messages.},
year = {2019},
journal = {Distributed Comput.},
author = {{Christoph Lenzen 001} and {Boaz Patt-Shamir} and {David Peleg}}
}
@article{journals/eatcs/PelegAM0NNS19,
title = {EATCS Distinguished Dissertation Award 2019 - Call for Nominations.},
year = {2019},
journal = {Bull. EATCS},
author = {{David Peleg} and {Susanne Albers} and {Elvira Mayordomo} and {Dale Miller 001} and {Jaroslav Nesetril} and {Damian Niwinski} and {Vladimiro Sassone}}
}
@inproceedings{conf/esa/Bar-NoyCCPR20,
title = {Minimum Neighboring Degree Realization in Graphs and Trees.},
year = {2020},
booktitle = {ESA},
author = {{Amotz Bar-Noy} and {Keerti Choudhary} and {Avi Cohen} and {David Peleg} and {Dror Rawitz}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {28th Annual European Symposium on Algorithms, ESA 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference).}
}
@inproceedings{conf/wdag/KuttenMPP20,
title = {Singularly Optimal Randomized Leader Election.},
year = {2020},
booktitle = {DISC},
author = {{Shay Kutten} and {William K. Moses Jr.} and {Gopal Pandurangan} and {David Peleg}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {34th International Symposium on Distributed Computing, DISC 2020, October 12-16, 2020, Virtual Conference.}
}
@article{journals/algorithmica/ParterP20,
title = {Fault Tolerant Approximate BFS Structures with Additive Stretch.},
year = {2020},
journal = {Algorithmica},
author = {{Merav Parter} and {David Peleg}}
}
@article{journals/eatcs/AlbersBMMNNPSS20,
title = {EATCS Distinguished Dissertation Award 2020 - Call for Nominations.},
year = {2020},
journal = {Bull. EATCS},
author = {{Susanne Albers} and {Nikhil Bansal 001} and {Elvira Mayordomo} and {Dale Miller 001} and {Jaroslav Nesetril} and {Damian Niwinski} and {David Peleg} and {Vladimiro Sassone} and {Alexandra Silva 001}}
}
@article{journals/siamdm/Bar-NoyCPR20,
title = {Efficiently Realizing Interval Sequences.},
year = {2020},
journal = {SIAM J. Discret. Math.},
author = {{Amotz Bar-Noy} and {Keerti Choudhary} and {David Peleg} and {Dror Rawitz}}
}
@article{journals/tcs/Bar-NoyPR20,
title = {Vertex-weighted realizations of graphs.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{Amotz Bar-Noy} and {David Peleg} and {Dror Rawitz}}
}
@article{journals/tcs/NavonP20,
title = {Mixed fault tolerance in server assignment: Combining reinforcement and backup.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{Tal Navon} and {David Peleg}}
}
@article{journals/tcs/PanduranganPS20,
title = {Message lower bounds via efficient network synchronization.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{Gopal Pandurangan} and {David Peleg} and {Michele Scquizzato}}
}
@inproceedings{conf/ciac/Bar-NoyBPR21,
title = {On Vertex-Weighted Graph Realizations.},
year = {2021},
booktitle = {CIAC},
author = {{Amotz Bar-Noy} and {Toni Böhnlein} and {David Peleg} and {Dror Rawitz}},
publisher = {Springer},
booktitle = {Algorithms and Complexity - 12th International Conference, CIAC 2021, Virtual Event, May 10-12, 2021, Proceedings}
}
@inproceedings{conf/isaac/Bar-NoyPRY21,
title = {Selected Neighbor Degree Forest Realization.},
year = {2021},
booktitle = {ISAAC},
author = {{Amotz Bar-Noy} and {David Peleg} and {Dror Rawitz} and {Elad Yehezkel}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {32nd International Symposium on Algorithms and Computation, ISAAC 2021, December 6-8, 2021, Fukuoka, Japan.}
}
@inproceedings{conf/iwoca/Bar-NoyBPPR21,
title = {Relaxed and Approximate Graph Realizations.},
year = {2021},
booktitle = {IWOCA},
author = {{Amotz Bar-Noy} and {Toni Böhnlein} and {David Peleg} and {Mor Perry} and {Dror Rawitz}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5-7, 2021, Proceedings}
}
@inproceedings{conf/mfcs/ChoudharyCNPV21,
title = {Budgeted Dominating Sets in Uncertain Graphs.},
year = {2021},
booktitle = {MFCS},
author = {{Keerti Choudhary} and {Avi Cohen} and {N. S. Narayanaswamy} and {David Peleg} and {R. Vijayaragunathan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021, August 23-27, 2021, Tallinn, Estonia.}
}
@inproceedings{conf/podc/Censor-HillelFG21,
title = {2021 Edsger W. Dijkstra Prize in Distributed Computing.},
year = {2021},
booktitle = {PODC},
author = {{Keren Censor-Hillel} and {Pierre Fraigniaud} and {Cyril Gavoille} and {Seth Gilbert} and {Andrzej Pelc} and {David Peleg}},
publisher = {ACM},
booktitle = {PODC '21: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, July 26-30, 2021}
}
@inproceedings{conf/wdag/KuttenMPP21,
title = {Singularly Near Optimal Leader Election in Asynchronous Networks.},
year = {2021},
booktitle = {DISC},
author = {{Shay Kutten} and {William K. Moses Jr.} and {Gopal Pandurangan} and {David Peleg}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {35th International Symposium on Distributed Computing, DISC 2021, October 4-8, 2021, Freiburg, Germany (Virtual Conference).}
}
@article{journals/eatcs/Peleg21,
title = {EATCS Distinguished Dissertation Award for 2020.},
year = {2021},
journal = {Bull. EATCS},
author = {{David Peleg}}
}
@article{journals/eatcs/Peleg21a,
title = {EATCS Distinguished Dissertation Award 2021 - Call for Nominations.},
year = {2021},
journal = {Bull. EATCS},
author = {{David Peleg}}
}
@article{journals/tcs/KantorLPP21,
title = {Nonuniform SINR+Voronoi diagrams are effectively uniform.},
year = {2021},
journal = {Theor. Comput. Sci.},
author = {{Erez Kantor} and {Zvi Lotker} and {Merav Parter} and {David Peleg}}
}
@inproceedings{conf/mfcs/Bar-NoyBPR22,
title = {On the Role of the High-Low Partition in Realizing a Degree Sequence by a Bipartite Graph.},
year = {2022},
booktitle = {MFCS},
author = {{Amotz Bar-Noy} and {Toni Böhnlein} and {David Peleg} and {Dror Rawitz}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022, August 22-26, 2022, Vienna, Austria.}
}
@inproceedings{conf/mfcs/Bar-NoyPPR22,
title = {Graph Realization of Distance Sets.},
year = {2022},
booktitle = {MFCS},
author = {{Amotz Bar-Noy} and {David Peleg} and {Mor Perry} and {Dror Rawitz}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022, August 22-26, 2022, Vienna, Austria.}
}
@inproceedings{conf/swat/Bar-NoyBPR22,
title = {On Realizing a Single Degree Sequence by a Bipartite Graph (Invited Paper).},
year = {2022},
booktitle = {SWAT},
author = {{Amotz Bar-Noy} and {Toni Böhnlein} and {David Peleg} and {Dror Rawitz}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022, June 27-29, 2022, Tórshavn, Faroe Islands.}
}
@inproceedings{conf/walcom/Bar-NoyBPR22,
title = {Vertex-Weighted Graphs: Realizable and Unrealizable Domains.},
year = {2022},
booktitle = {WALCOM},
author = {{Amotz Bar-Noy} and {Toni Böhnlein} and {David Peleg} and {Dror Rawitz}},
publisher = {Springer},
booktitle = {WALCOM: Algorithms and Computation - 16th International Conference and Workshops, WALCOM 2022, Jember, Indonesia, March 24-26, 2022, Proceedings}
}
@inproceedings{conf/wdag/DufoulonKMPP22,
title = {An Almost Singularly Optimal Asynchronous Distributed MST Algorithm.},
year = {2022},
booktitle = {DISC},
author = {{Fabien Dufoulon} and {Shay Kutten} and {William K. Moses Jr.} and {Gopal Pandurangan} and {David Peleg}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {36th International Symposium on Distributed Computing, DISC 2022, October 25-27, 2022, Augusta, Georgia, USA.}
}
@article{journals/corr/abs-2212-14542,
title = {Recurrent Problems in the LOCAL model.},
year = {2022},
journal = {CoRR},
author = {{Akanksha Agrawal 001} and {John Augustine} and {David Peleg} and {Srikkanth Ramachandran}}
}
@article{journals/dam/Bar-NoyBLPR22,
title = {The generalized microscopic image reconstruction problem.},
year = {2022},
journal = {Discret. Appl. Math.},
author = {{Amotz Bar-Noy} and {Toni Böhnlein} and {Zvi Lotker} and {David Peleg} and {Dror Rawitz}}
}
@article{journals/tcs/AvinCLP22,
title = {Hotelling games in fault-prone settings.},
year = {2022},
journal = {Theor. Comput. Sci.},
author = {{Chen Avin} and {Avi Cohen} and {Zvi Lotker} and {David Peleg}}
}
@article{journals/tcs/Bar-NoyBPR22,
title = {On vertex-weighted realizations of acyclic and general graphs.},
year = {2022},
journal = {Theor. Comput. Sci.},
author = {{Amotz Bar-Noy} and {Toni Böhnlein} and {David Peleg} and {Dror Rawitz}}
}
@article{journals/tpds/AugustineCCPSS22,
title = {Distributed Graph Realizations.},
year = {2022},
journal = {IEEE Trans. Parallel Distributed Syst.},
author = {{John Augustine} and {Keerti Choudhary} and {Avi Cohen} and {David Peleg} and {Sumathi Sivasubramaniam} and {Suman Sourav}}
}
@inproceedings{conf/opodis/0001APR23,
title = {Local Recurrent Problems in the SUPPORTED Model.},
year = {2023},
booktitle = {OPODIS},
author = {{Akanksha Agrawal 001} and {John Augustine} and {David Peleg} and {Srikkanth Ramachandran}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th International Conference on Principles of Distributed Systems, OPODIS 2023, December 6-8, 2023, Tokyo, Japan}
}
@inproceedings{conf/podc/AgrawalAPR23,
title = {Brief Announcement: Local Problems in the SUPPORTED Model.},
year = {2023},
booktitle = {PODC},
author = {{Akanksha Agrawal 001} and {John Augustine} and {David Peleg} and {Srikkanth Ramachandran}},
publisher = {ACM},
booktitle = {Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, PODC 2023, Orlando, FL, USA, June 19-23, 2023}
}
@inproceedings{conf/sirocco/BarNoyBPR23,
title = {Degree Realization by Bipartite Multigraphs.},
year = {2023},
booktitle = {SIROCCO},
author = {{Amotz Bar-Noy} and {Toni Böhnlein} and {David Peleg} and {Dror Rawitz}},
publisher = {Springer},
booktitle = {Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6-9, 2023, Proceedings}
}
@article{journals/corr/abs-2309-16359,
title = {Byzantine Resilient Computing with the Cloud.},
year = {2023},
journal = {CoRR},
author = {{John Augustine} and {Jeffin Biju} and {Shachar Meir} and {David Peleg} and {Srikkanth Ramachandran} and {Aishwarya Thiruvengadam}}
}
@article{journals/talg/KantorLPP23,
title = {The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication.},
year = {2023},
month = {January},
journal = {ACM Trans. Algorithms},
author = {{Erez Kantor} and {Zvi Lotker} and {Merav Parter} and {David Peleg}}
}
@article{journals/algorithmica/BarNoyPPR23,
title = {Composed Degree-Distance Realizations of Graphs.},
year = {2023},
month = {March},
journal = {Algorithmica},
author = {{Amotz Bar-Noy} and {David Peleg} and {Mor Perry} and {Dror Rawitz}}
}
@article{journals/dm/BarNoyBPR23,
title = {Forcibly bipartite and acyclic (uni-)graphic sequences.},
year = {2023},
month = {July},
journal = {Discret. Math.},
author = {{Amotz Bar-Noy} and {Toni Böhnlein} and {David Peleg} and {Dror Rawitz}}
}
@article{journals/dm/BarNoyCPR23,
title = {Graph realizations: Maximum degree in vertex neighborhoods.},
year = {2023},
month = {September},
journal = {Discret. Math.},
author = {{Amotz Bar-Noy} and {Keerti Choudhary} and {David Peleg} and {Dror Rawitz}}
}
@article{journals/dam/ChebotarevP23,
title = {The power of small coalitions under two-tier majority on regular graphs.},
year = {2023},
month = {December},
journal = {Discret. Appl. Math.},
author = {{Pavel Chebotarev} and {David Peleg}}
}
@article{journals/dam/BarNoyBLPR24,
title = {Weighted microscopic image reconstruction.},
year = {2024},
month = {March},
journal = {Discret. Appl. Math.},
author = {{Amotz Bar-Noy} and {Toni Böhnlein} and {Zvi Lotker} and {David Peleg} and {Dror Rawitz}}
}