David Peleg

ORCID

Publication Activity (10 Years)

Years Active: 1983-2024
Publications (10 Years): 112

Top Venues

Publications

Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
On Key Parameters Affecting the Realizability of Degree Sequences (Invited Paper). MFCS (2024)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
Sparse Graphic Degree Sequences Have Planar Realizations. MFCS (2024)
Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
Weighted microscopic image reconstruction. Discret. Appl. Math. 345 (2024)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
Approximate Realizations for Outerplanaric Degree Sequences. CoRR (2024)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
Approximate Realizations for Outerplanaric Degree Sequences. IWOCA (2024)
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) (2023)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
Forcibly bipartite and acyclic (uni-)graphic sequences. Discret. Math. 346 (7) (2023)
Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran
Brief Announcement: Local Problems in the SUPPORTED Model. PODC (2023)
Pavel Chebotarev, David Peleg
The power of small coalitions under two-tier majority on regular graphs. Discret. Appl. Math. 340 (2023)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
Degree Realization by Bipartite Multigraphs. SIROCCO (2023)
Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
Composed Degree-Distance Realizations of Graphs. Algorithmica 85 (3) (2023)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Graph realizations: Maximum degree in vertex neighborhoods. Discret. Math. 346 (9) (2023)
John Augustine, Jeffin Biju, Shachar Meir, David Peleg, Srikkanth Ramachandran, Aishwarya Thiruvengadam
Byzantine Resilient Computing with the Cloud. CoRR (2023)
Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran
Local Recurrent Problems in the SUPPORTED Model. OPODIS (2023)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
Vertex-Weighted Graphs: Realizable and Unrealizable Domains. WALCOM (2022)
Chen Avin, Avi Cohen, Zvi Lotker, David Peleg
Hotelling games in fault-prone settings. Theor. Comput. Sci. 922 (2022)
Pavel Chebotarev, David Peleg
The Power of Small Coalitions under Two-Tier Majority on Regular Graphs. CoRR (2022)
John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav
Distributed Graph Realizations. IEEE Trans. Parallel Distributed Syst. 33 (6) (2022)
Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
Graph Realization of Distance Sets. MFCS (2022)
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. CoRR (2022)
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. DISC (2022)
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)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
On Realizing a Single Degree Sequence by a Bipartite Graph (Invited Paper). SWAT (2022)
Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran
Recurrent Problems in the LOCAL model. CoRR (2022)
Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
The generalized microscopic image reconstruction problem. Discret. Appl. Math. 321 (2022)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
On vertex-weighted realizations of acyclic and general graphs. Theor. Comput. Sci. 922 (2022)
Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy, David Peleg, R. Vijayaragunathan
Budgeted Dominating Sets in Uncertain Graphs. CoRR (2021)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Near Optimal Leader Election in Asynchronous Networks. CoRR (2021)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
On Vertex-Weighted Graph Realizations. CIAC (2021)
Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
Composed Degree-Distance Realizations of Graphs. IWOCA (2021)
Amotz Bar-Noy, David Peleg, Dror Rawitz, Elad Yehezkel
Selected Neighbor Degree Forest Realization. ISAAC (2021)
Keren Censor-Hillel, Pierre Fraigniaud, Cyril Gavoille, Seth Gilbert, Andrzej Pelc, David Peleg
2021 Edsger W. Dijkstra Prize in Distributed Computing. PODC (2021)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Near Optimal Leader Election in Asynchronous Networks. DISC (2021)
David Peleg
EATCS Distinguished Dissertation Award 2021 - Call for Nominations. Bull. EATCS 135 (2021)
Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy, David Peleg, R. Vijayaragunathan
Budgeted Dominating Sets in Uncertain Graphs. MFCS (2021)
David Peleg
EATCS Distinguished Dissertation Award for 2020. Bull. EATCS 134 (2021)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Mor Perry, Dror Rawitz
Relaxed and Approximate Graph Realizations. IWOCA (2021)
Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
Weighted Microscopic Image Reconstruction. SOFSEM (2021)
Erez Kantor, Zvi Lotker, Merav Parter, David Peleg
Nonuniform SINR+Voronoi diagrams are effectively uniform. Theor. Comput. Sci. (2021)
Merav Parter, David Peleg
Fault Tolerant Approximate BFS Structures with Additive Stretch. Algorithmica 82 (12) (2020)
John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav
Distributed Graph Realizations †. IPDPS (2020)
Amotz Bar-Noy, Keerti Choudhary, Avi Cohen, David Peleg, Dror Rawitz
Minimum Neighboring Degree Realization in Graphs and Trees. ESA (2020)
John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav
Distributed Graph Realizations. CoRR (2020)
Gopal Pandurangan, David Peleg, Michele Scquizzato
Message lower bounds via efficient network synchronization. Theor. Comput. Sci. 810 (2020)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Optimal Randomized Leader Election. DISC (2020)
Tal Navon, David Peleg
Mixed fault tolerance in server assignment: Combining reinforcement and backup. Theor. Comput. Sci. 836 (2020)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Optimal Randomized Leader Election. CoRR (2020)
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)
Amotz Bar-Noy, David Peleg, Dror Rawitz
Vertex-weighted realizations of graphs. Theor. Comput. Sci. 807 (2020)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Efficiently Realizing Interval Sequences. SIAM J. Discret. Math. 34 (4) (2020)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Graph Realizations: Maximum Degree in Vertex Neighborhoods. SWAT (2020)
Avi Cohen, David Peleg
Hotelling Games with Random Tolerance Intervals. WINE (2019)
Avi Cohen, David Peleg
Hotelling Games with Random Tolerance Intervals. CoRR (2019)
Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
The Generalized Microscopic Image Reconstruction Problem. ISAAC (2019)
Christoph Lenzen, Boaz Patt-Shamir, David Peleg
Distributed distance computation and routing with small messages. Distributed Comput. 32 (2) (2019)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Graph Profile Realizations and Applications to Social Networks. WALCOM (2019)
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)
Chen Avin, Zvi Lotker, Assaf Mizrachi, David Peleg
Majority vote and monopolies in social networks. ICDCN (2019)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Efficiently Realizing Interval Sequences. ISAAC (2019)
Avi Cohen, David Peleg
Hotelling Games with Multiple Line Faults. CoRR (2019)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Graph Realizations: Maximum and Minimum Degree in Vertex Neighborhoods. CoRR (2019)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Efficiently Realizing Interval Sequences. CoRR (2019)
Chen Avin, Zvi Lotker, Yinon Nahum, David Peleg
Random preferential attachment hypergraph. ASONAM (2019)
Merav Parter, David Peleg
Fault-Tolerant Approximate BFS Structures. ACM Trans. Algorithms 14 (1) (2018)
Erez Kantor, Zvi Lotker, Merav Parter, David Peleg
The topology of wireless communication on a line. Theor. Comput. Sci. 711 (2018)
Shirel Attali, Merav Parter, David Peleg, Shay Solomon
Wireless Expanders. SPAA (2018)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Realizability of Graph Specifications: Characterizations and Algorithms. SIROCCO (2018)
David Peleg
EATCS Distinguished Dissertation Award 2018 - Call for Nominations. Bull. EATCS 126 (2018)
Chen Avin, Avi Cohen, Zvi Lotker, David Peleg
Fault-Tolerant Hotelling Games. CoRR (2018)
Shirel Attali, Merav Parter, David Peleg, Shay Solomon
Wireless Expanders. CoRR (2018)
Tal Navon, David Peleg
Mixed Fault Tolerance in Server Assignment: Combining Reinforcement and Backup. SIROCCO (2018)
Chen Avin, Avi Cohen, Pierre Fraigniaud, Zvi Lotker, David Peleg
Preferential Attachment as a Unique Equilibrium. WWW (2018)
Amotz Bar-Noy, David Peleg, George Rabanca, Ivo Vigan
Improved approximation algorithms for weighted 2-path partitions. Discret. Appl. Math. 239 (2018)
Zvi Lotker, David Peleg
The Effect of Population Control Policies on Societal Fragmentation. CoRR (2017)
Shiri Chechik, Matthew P. Johnson, Merav Parter, David Peleg
Secluded Connectivity Problems. Algorithmica 79 (3) (2017)
Mor Sinay, Noa Agmon, Oleg Maksimov, Sarit Kraus, David Peleg
Maintaining Communication in Multi-Robot Tree Coverage. IJCAI (2017)
Zvi Lotker, David Peleg
The Effect of Population Control Policies on Societal Fragmentation. ASONAM (2017)
Chen Avin, Hadassa Daltrophe, Zvi Lotker, David Peleg
Assortative Mixing Equilibria in Social Network Games. CoRR (2017)
Chen Avin, Hadassa Daltrophe, Zvi Lotker, David Peleg
Assortative Mixing Equilibria in Social Network Games. GAMENETS (2017)
Chen Avin, Zvi Lotker, Yinon Nahum, David Peleg
Improved Degree Bounds and Full Spectrum Power Laws in Preferential Attachment Networks. KDD (2017)
Chen Avin, Michael Borokhovich, Zvi Lotker, David Peleg
Distributed computing on core-periphery networks: Axiom-based design. J. Parallel Distributed Comput. 99 (2017)
Chen Avin, Asaf Cohen, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg
SINR diagram with interference cancellation. Ad Hoc Networks 54 (2017)
Neta Marcus, David Peleg
The Domination Game: Proving the 3/5 Conjecture on Isolate-Free Forests. CoRR (2016)
Yuval Emek, Erez Kantor, David Peleg
On the effect of the deployment setting on broadcasting in Euclidean radio networks. Distributed Comput. 29 (6) (2016)
Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun
Discovery Through Gossip. Random Struct. Algorithms 48 (3) (2016)
David Peleg, Shay Solomon
Dynamic (1 + ∊)-Approximate Matchings: A Density-Sensitive Approach. SODA (2016)
Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg, Yuval Emek
Notions of Connectivity in Overlay Networks. CoRR (2016)
Gopal Pandurangan, David Peleg, Michele Scquizzato
Message Lower Bounds via Efficient Network Synchronization. SIROCCO (2016)
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) (2016)
Merav Parter, David Peleg
Sparse Fault-Tolerant BFS Structures. ACM Trans. Algorithms 13 (1) (2016)
Erez Kantor, David Peleg
Efficient k-shot broadcasting in radio networks. Discret. Appl. Math. 202 (2016)
Merav Parter, David Peleg, Shay Solomon
Local-on-Average Distributed Tasks. SODA (2016)
Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg
Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension. ACM Trans. Algorithms 12 (2) (2016)
Erez Kantor, Zvi Lotker, Merav Parter, David Peleg
The Topology of Wireless Communication. J. ACM 62 (5) (2015)
Liah Kor, Amos Korman, David Peleg
Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification. CoRR (2015)
Erez Kantor, Zvi Lotker, Merav Parter, David Peleg
Nonuniform SINR+Voroni Diagrams Are Effectively Uniform. DISC (2015)
Gilad Braunschvig, Alon Brutzkus, David Peleg, Adam Sealfon
Truth tellers and liars with fewer questions. Discret. Math. 338 (8) (2015)
Merav Parter, David Peleg
Fault Tolerant BFS Structures: A Reinforcement-Backup Tradeoff. CoRR (2015)
Chen Avin, Zvi Lotker, David Peleg, Itzik Turkel
Social Network Analysis of Program Committees and Paper Acceptance Fairness. ASONAM (2015)
Erez Kantor, Zvi Lotker, Merav Parter, David Peleg
The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication. FOCS (2015)

David Peleg.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

David Peleg