Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDavid Peleg
Danny Peleg
Person information
- affiliation: Weizmann Institute of Science, Israel
- award (2008): Dijkstra Prize
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j189]Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz:
Composed Degree-Distance Realizations of Graphs. Algorithmica 85(3): 665-687 (2023)- [j188]Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz:
Forcibly bipartite and acyclic (uni-)graphic sequences. Discret. Math. 346(7): 113460 (2023) - [j187]Amotz Bar-Noy, Keerti Choudhary
, David Peleg, Dror Rawitz:
Graph realizations: Maximum degree in vertex neighborhoods. Discret. Math. 346(9): 113483 (2023) - [j186]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication. ACM Trans. Algorithms 19(1): 1:1-1:45 (2023) - [c232]Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran:
Brief Announcement: Local Problems in the SUPPORTED Model. PODC 2023: 172-175 - [c231]Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz:
Degree Realization by Bipartite Multigraphs. SIROCCO 2023: 3-17 - [e7]Jérôme Leroux, Sylvain Lombardy, David Peleg:
48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023, August 28 to September 1, 2023, Bordeaux, France. LIPIcs 272, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2023, ISBN 978-3-95977-292-1 [contents] - 2022
- [j185]Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz:
The generalized microscopic image reconstruction problem. Discret. Appl. Math. 321: 402-416 (2022) - [j184]Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz:
On vertex-weighted realizations of acyclic and general graphs. Theor. Comput. Sci. 922: 81-95 (2022) - [j183]Chen Avin, Avi Cohen, Zvi Lotker, David Peleg:
Hotelling games in fault-prone settings. Theor. Comput. Sci. 922: 96-107 (2022) - [j182]John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav:
Distributed Graph Realizations. IEEE Trans. Parallel Distributed Syst. 33(6): 1321-1337 (2022) - [c230]Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz:
Graph Realization of Distance Sets. MFCS 2022: 13:1-13:14 - [c229]Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz:
On the Role of the High-Low Partition in Realizing a Degree Sequence by a Bipartite Graph. MFCS 2022: 14:1-14:15 - [c228]Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz:
On Realizing a Single Degree Sequence by a Bipartite Graph (Invited Paper). SWAT 2022: 1:1-1:17 - [c227]Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz:
Vertex-Weighted Graphs: Realizable and Unrealizable Domains. WALCOM 2022: 315-327 - [c226]Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. DISC 2022: 19:1-19:24 - [i36]Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. CoRR abs/2210.01173 (2022) - [i35]Pavel Chebotarev, David Peleg:
The Power of Small Coalitions under Two-Tier Majority on Regular Graphs. CoRR abs/2210.03410 (2022) - [i34]Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran:
Recurrent Problems in the LOCAL model. CoRR abs/2212.14542 (2022) - 2021
- [j181]David Peleg:
EATCS Distinguished Dissertation Award for 2020. Bull. EATCS 134 (2021) - [j180]David Peleg:
EATCS Distinguished Dissertation Award 2021 - Call for Nominations. Bull. EATCS 135 (2021) - [j179]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
Nonuniform SINR+Voronoi diagrams are effectively uniform. Theor. Comput. Sci. 878-879: 53-66 (2021) - [c225]Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz:
On Vertex-Weighted Graph Realizations. CIAC 2021: 90-102 - [c224]Amotz Bar-Noy, David Peleg, Dror Rawitz, Elad Yehezkel:
Selected Neighbor Degree Forest Realization. ISAAC 2021: 27:1-27:15 - [c223]Amotz Bar-Noy, Toni Böhnlein, David Peleg, Mor Perry, Dror Rawitz:
Relaxed and Approximate Graph Realizations. IWOCA 2021: 3-19 - [c222]Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz:
Composed Degree-Distance Realizations of Graphs. IWOCA 2021: 63-77 - [c221]Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy, David Peleg, R. Vijayaragunathan:
Budgeted Dominating Sets in Uncertain Graphs. MFCS 2021: 32:1-32:22 - [c220]Keren Censor-Hillel, Pierre Fraigniaud, Cyril Gavoille, Seth Gilbert, Andrzej Pelc, David Peleg:
2021 Edsger W. Dijkstra Prize in Distributed Computing. PODC 2021: 1 - [c219]Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz:
Weighted Microscopic Image Reconstruction. SOFSEM 2021: 373-386 - [c218]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Near Optimal Leader Election in Asynchronous Networks. DISC 2021: 27:1-27:18 - [i33]Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy, David Peleg, R. Vijayaragunathan:
Budgeted Dominating Sets in Uncertain Graphs. CoRR abs/2107.03020 (2021) - [i32]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Near Optimal Leader Election in Asynchronous Networks. CoRR abs/2108.02197 (2021) - 2020
- [j178]Merav Parter, David Peleg:
Fault Tolerant Approximate BFS Structures with Additive Stretch. Algorithmica 82(12): 3458-3491 (2020) - [j177]Susanne Albers, Nikhil Bansal, Elvira Mayordomo, Dale Miller, Jaroslav Nesetril, Damian Niwinski, David Peleg, Vladimiro Sassone, Alexandra Silva:
EATCS Distinguished Dissertation Award 2020 - Call for Nominations. Bull. EATCS 132 (2020) - [j176]Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz:
Efficiently Realizing Interval Sequences. SIAM J. Discret. Math. 34(4): 2318-2337 (2020) - [j175]Amotz Bar-Noy, David Peleg, Dror Rawitz:
Vertex-weighted realizations of graphs. Theor. Comput. Sci. 807: 56-72 (2020) - [j174]Gopal Pandurangan, David Peleg, Michele Scquizzato:
Message lower bounds via efficient network synchronization. Theor. Comput. Sci. 810: 82-95 (2020) - [j173]Tal Navon, David Peleg:
Mixed fault tolerance in server assignment: Combining reinforcement and backup. Theor. Comput. Sci. 836: 76-93 (2020) - [c217]Amotz Bar-Noy, Keerti Choudhary, Avi Cohen, David Peleg, Dror Rawitz:
Minimum Neighboring Degree Realization in Graphs and Trees. ESA 2020: 10:1-10:15 - [c216]John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav:
Distributed Graph Realizations †. IPDPS 2020: 158-167 - [c215]Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz:
Graph Realizations: Maximum Degree in Vertex Neighborhoods. SWAT 2020: 10:1-10:17 - [c214]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Optimal Randomized Leader Election. DISC 2020: 22:1-22:18 - [i31]John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav:
Distributed Graph Realizations. CoRR abs/2002.05376 (2020) - [i30]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Optimal Randomized Leader Election. CoRR abs/2008.02782 (2020)
2010 – 2019
- 2019
- [j172]Christoph Lenzen, Boaz Patt-Shamir, David Peleg:
Distributed distance computation and routing with small messages. Distributed Comput. 32(2): 133-157 (2019) - [j171]David Peleg, Susanne Albers, Elvira Mayordomo, Dale Miller, Jaroslav Nesetril, Damian Niwinski, Vladimiro Sassone:
EATCS Distinguished Dissertation Award 2019 - Call for Nominations. Bull. EATCS 129 (2019) - [c213]Chen Avin, Zvi Lotker, Yinon Nahum, David Peleg:
Random preferential attachment hypergraph. ASONAM 2019: 398-405 - [c212]Chen Avin, Zvi Lotker, Assaf Mizrachi, David Peleg:
Majority vote and monopolies in social networks. ICDCN 2019: 342-351 - [c211]Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz:
The Generalized Microscopic Image Reconstruction Problem. ISAAC 2019: 42:1-42:15 - [c210]Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz:
Efficiently Realizing Interval Sequences. ISAAC 2019: 47:1-47:15 - [c209]Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz:
Graph Profile Realizations and Applications to Social Networks. WALCOM 2019: 3-14 - [c208]Avi Cohen, David Peleg:
Hotelling Games with Random Tolerance Intervals. WINE 2019: 114-128 - [i29]Avi Cohen, David Peleg:
Hotelling Games with Multiple Line Faults. CoRR abs/1907.06602 (2019) - [i28]Avi Cohen, David Peleg:
Hotelling Games with Random Tolerance Intervals. CoRR abs/1909.11558 (2019) - [i27]Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz:
Graph Realizations: Maximum and Minimum Degree in Vertex Neighborhoods. CoRR abs/1912.13286 (2019) - [i26]Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz:
Efficiently Realizing Interval Sequences. CoRR abs/1912.13287 (2019) - 2018
- [j170]Amotz Bar-Noy, David Peleg, George Rabanca, Ivo Vigan:
Improved approximation algorithms for weighted 2-path partitions. Discret. Appl. Math. 239: 15-37 (2018) - [j169]David Peleg:
EATCS Distinguished Dissertation Award 2018 - Call for Nominations. Bull. EATCS 126 (2018) - [j168]Merav Parter, David Peleg:
Fault-Tolerant Approximate BFS Structures. ACM Trans. Algorithms 14(1): 10:1-10:15 (2018) - [j167]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
The topology of wireless communication on a line. Theor. Comput. Sci. 711: 105-108 (2018) - [c207]Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz:
Realizability of Graph Specifications: Characterizations and Algorithms. SIROCCO 2018: 3-13 - [c206]Tal Navon, David Peleg:
Mixed Fault Tolerance in Server Assignment: Combining Reinforcement and Backup. SIROCCO 2018: 249-263 - [c205]Shirel Attali, Merav Parter, David Peleg, Shay Solomon:
Wireless Expanders. SPAA 2018: 13-22 - [c204]Chen Avin, Avi Cohen, Pierre Fraigniaud, Zvi Lotker, David Peleg:
Preferential Attachment as a Unique Equilibrium. WWW 2018: 559-568 - [i25]Chen Avin, Avi Cohen, Zvi Lotker, David Peleg:
Fault-Tolerant Hotelling Games. CoRR abs/1801.04669 (2018) - [i24]Shirel Attali, Merav Parter, David Peleg, Shay Solomon:
Wireless Expanders. CoRR abs/1802.07177 (2018) - 2017
- [j166]Chen Avin, Asaf Cohen, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
SINR diagram with interference cancellation. Ad Hoc Networks 54: 1-16 (2017) - [j165]Shiri Chechik, Matthew P. Johnson, Merav Parter, David Peleg:
Secluded Connectivity Problems. Algorithmica 79(3): 708-741 (2017) - [j164]Chen Avin, Michael Borokhovich, Zvi Lotker, David Peleg:
Distributed computing on core-periphery networks: Axiom-based design. J. Parallel Distributed Comput. 99: 51-67 (2017) - [c203]Zvi Lotker, David Peleg:
The Effect of Population Control Policies on Societal Fragmentation. ASONAM 2017: 9-16 - [c202]Chen Avin, Hadassa Daltrophe, Zvi Lotker, David Peleg:
Assortative Mixing Equilibria in Social Network Games. GAMENETS 2017: 29-39 - [c201]Mor Sinay, Noa Agmon, Oleg Maksimov, Sarit Kraus, David Peleg:
Maintaining Communication in Multi-Robot Tree Coverage. IJCAI 2017: 4515-4522 - [c200]Chen Avin, Zvi Lotker, Yinon Nahum, David Peleg:
Improved Degree Bounds and Full Spectrum Power Laws in Preferential Attachment Networks. KDD 2017: 45-53 - [i23]Zvi Lotker, David Peleg:
The Effect of Population Control Policies on Societal Fragmentation. CoRR abs/1703.05974 (2017) - [i22]Chen Avin, Hadassa Daltrophe, Zvi Lotker, David Peleg:
Assortative Mixing Equilibria in Social Network Games. CoRR abs/1703.08776 (2017) - 2016
- [j163]Erez Kantor, David Peleg:
Efficient k-shot broadcasting in radio networks. Discret. Appl. Math. 202: 79-94 (2016) - [j162]Yuval Emek, Erez Kantor, David Peleg:
On the effect of the deployment setting on broadcasting in Euclidean radio networks. Distributed Comput. 29(6): 409-434 (2016) - [j161]Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun:
Discovery Through Gossip. Random Struct. Algorithms 48(3): 565-587 (2016) - [j160]Chen Avin, Zvi Lotker, David Peleg, Itzik Turkel:
On social networks of program committees - Structure and effect on paper acceptance fairness. Soc. Netw. Anal. Min. 6(1): 18:1-18:20 (2016) - [j159]Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg:
Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension. ACM Trans. Algorithms 12(2): 22:1-22:17 (2016) - [j158]Merav Parter, David Peleg:
Sparse Fault-Tolerant BFS Structures. ACM Trans. Algorithms 13(1): 11:1-11:24 (2016) - [c199]Gopal Pandurangan, David Peleg, Michele Scquizzato:
Message Lower Bounds via Efficient Network Synchronization. SIROCCO 2016: 75-91 - [c198]Merav Parter, David Peleg, Shay Solomon:
Local-on-Average Distributed Tasks. SODA 2016: 220-239 - [c197]David Peleg, Shay Solomon:
Dynamic (1 + ∊)-Approximate Matchings: A Density-Sensitive Approach. SODA 2016: 712-729 - [i21]Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg, Yuval Emek:
Notions of Connectivity in Overlay Networks. CoRR abs/1601.01104 (2016) - [i20]Neta Marcus, David Peleg:
The Domination Game: Proving the 3/5 Conjecture on Isolate-Free Forests. CoRR abs/1603.01181 (2016) - 2015
- [j157]Gilad Braunschvig, Alon Brutzkus, David Peleg, Adam Sealfon:
Truth tellers and liars with fewer questions. Discret. Math. 338(8): 1310-1316 (2015) - [j156]Fedor V. Fomin, Marta Z. Kwiatkowska, David Peleg:
40th international colloquium on automata, languages and programming. Inf. Comput. 243: 1 (2015) - [j155]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
On the Complexity of Universal Leader Election. J. ACM 62(1): 7:1-7:27 (2015) - [j154]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
The Topology of Wireless Communication. J. ACM 62(5): 37:1-37:32 (2015) - [j153]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
Sublinear bounds for randomized leader election. Theor. Comput. Sci. 561: 134-143 (2015) - [j152]Shiri Chechik, David Peleg:
The fault-tolerant capacitated K-center problem. Theor. Comput. Sci. 566: 12-25 (2015) - [j151]Gilad Braunschvig, Shiri Chechik, David Peleg, Adam Sealfon:
Fault tolerant additive and (μ, α)-spanners. Theor. Comput. Sci. 580: 94-100 (2015) - [c196]Merav Parter, David Peleg:
On the Relations Between SINR Diagrams and Voronoi Diagrams. ADHOC-NOW 2015: 225-237 - [c195]Chen Avin, Zvi Lotker, David Peleg, Itzik Turkel:
Social Network Analysis of Program Committees and Paper Acceptance Fairness. ASONAM 2015: 488-495 - [c194]Amotz Bar-Noy, David Peleg, George Rabanca, Ivo Vigan:
Improved Approximation Algorithms for Weighted 2-Path Partitions. ESA 2015: 953-964 - [c193]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication. FOCS 2015: 330-349 - [c192]Chen Avin, Zvi Lotker, Yinon Nahum, David Peleg:
Core Size and Densification in Preferential Attachment Networks. ICALP (2) 2015: 492-503 - [c191]Chen Avin, Barbara Keller, Zvi Lotker, Claire Mathieu, David Peleg, Yvonne-Anne Pignolet:
Homophily and the Glass Ceiling Effect in Social Networks. ITCS 2015: 41-50 - [c190]Leonid Barenboim, David Peleg:
Nearly Optimal Local Broadcasting in the SINR Model with Feedback. SIROCCO 2015: 164-178 - [c189]Merav Parter, David Peleg:
Fault Tolerant BFS Structures: A Reinforcement-Backup Tradeoff. SPAA 2015: 264-273 - [c188]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
Nonuniform SINR+Voroni Diagrams Are Effectively Uniform. DISC 2015: 588-601 - [i19]Chen Avin, Zvi Lotker, David Peleg:
Random Preferential Attachment Hypergraphs. CoRR abs/1502.02401 (2015) - [i18]Merav Parter, David Peleg:
Fault Tolerant BFS Structures: A Reinforcement-Backup Tradeoff. CoRR abs/1504.04169 (2015) - [i17]Liah Kor, Amos Korman, David Peleg:
Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification. CoRR abs/1512.04832 (2015) - 2014
- [j150]Pierre Fraigniaud, Mika Göös, Amos Korman, Merav Parter, David Peleg:
Randomized distributed decision. Distributed Comput. 27(6): 419-434 (2014) - [j149]Chen Avin, Michael Borokhovich, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
Testing the irreducibility of nonsquare Perron-Frobenius systems. Inf. Process. Lett. 114(12): 728-733 (2014) - [j148]Yoann Dieudonné, Andrzej Pelc, David Peleg:
Gathering Despite Mischief. ACM Trans. Algorithms 11(1): 1:1-1:28 (2014) - [j147]Shiri Chechik, David Peleg:
Robust fault tolerant uncapacitated facility location. Theor. Comput. Sci. 543: 9-23 (2014) - [c187]David Peleg:
Immunity against Local Influence. Language, Culture, Computation (1) 2014: 168-179 - [c186]Barbara Keller, David Peleg, Roger Wattenhofer:
How Even Tiny Influence Can Have a Big Impact! FUN 2014: 252-263 - [c185]Chen Avin, Michael Borokhovich, Zvi Lotker, David Peleg:
Distributed Computing on Core-Periphery Networks: Axiom-Based Design. ICALP (2) 2014: 399-410 - [c184]Merav Parter, David Peleg:
Fault Tolerant Approximate BFS Structures. SODA 2014: 1073-1092 - [c183]Stephan Holzer, David Peleg, Liam Roditty, Roger Wattenhofer:
Distributed 3/2-Approximation of the Diameter. DISC 2014: 562-564 - [i16]Chen Avin, Michael Borokhovich, Zvi Lotker, David Peleg:
Distributed Computing on Core-Periphery Networks: Axiom-based Design. CoRR abs/1404.6561 (2014) - [i15]Merav Parter, David Peleg:
Fault Tolerant Approximate BFS Structures. CoRR abs/1406.6169 (2014) - [i14]Chen Avin, Zvi Lotker, David Peleg, Yvonne-Anne Pignolet, Itzik Turkel:
Core-Periphery in Networks: An Axiomatic Approach. CoRR abs/1411.2242 (2014) - 2013
- [j146]David Peleg, Liam Roditty:
Relaxed Spanners for Directed Disk Graphs. Algorithmica 65(1): 146-158 (2013) - [j145]David Peleg, Ignasi Sau, Mordechai Shalom:
On approximating the d-girth of a graph. Discret. Appl. Math. 161(16-17): 2587-2596 (2013) - [j144]David Peleg:
Special issue on DISC 2011. Distributed Comput. 26(4): 193 (2013) - [j143]Pierre Fraigniaud, Amos Korman, David Peleg:
Towards a complexity theory for local distributed computing. J. ACM 60(5): 35:1-35:26 (2013) - [j142]