| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty |
f-Sensitivity Distance Oracles and Routing Schemes.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg |
Sparse reliable graph backbones. |
Inf. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun |
Discovery through Gossip |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Chen Avin, Asaf Cohen, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg |
SINR diagram with interference cancellation. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Yoann Dieudonné, Andrzej Pelc, David Peleg |
Gathering despite mischief. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Oren Weimann, David Peleg |
A note on exact distance labeling. |
Inf. Process. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Erez Kantor, Zvi Lotker, Merav Parter, David Peleg |
The Topology of Wireless Communication |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Liah Kor, Amos Korman, David Peleg |
Tight Bounds For Distributed MST Verification. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg |
SINR Maps: Properties and Applications. |
SIROCCO |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg (eds.) |
Distributed Computing - 25th International Symposium, DISC 2011, Rome, Italy, September 20-22, 2011. Proceedings |
DISC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Merav Parter, David Peleg, Yvonne Anne Pignolet |
Distributed power control in the SINR model. |
INFOCOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Amos Korman, David Peleg |
Local Distributed Decision. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg, Ignasi Sau, Mordechai Shalom |
On Approximating the d-Girth of a Graph. |
SOFSEM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer |
Distributed verification and hardness of distributed approximation. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Erez Kantor, Zvi Lotker, Merav Parter, David Peleg |
The topology of wireless communication. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Adjiashvili, David Peleg |
Equal-area locus-based convex polygon decomposition. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Korman, David Peleg, Yoav Rodeh |
Constructing Labeling Schemes through Universal Matrices. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, David Peleg, Liam Roditty |
A near-linear-time algorithm for computing replacement paths in planar directed graphs. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg, Liam Roditty |
Localized spanner construction for ad hoc networks with variable transmission range. |
TOSN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer |
Distributed Verification and Hardness of Distributed Approximation |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Amos Korman, David Peleg |
Local Distributed Decision |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Zvi Lotker, David Peleg |
Structure and algorithms in the SINR wireless model. |
SIGACT News |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Korman, Shay Kutten, David Peleg |
Proof labeling schemes. |
Distributed Computing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty |
Fault Tolerant Spanners for General Graphs. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty |
f-Sensitivity Distance Oracles and Routing Schemes. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg |
Sparse Reliable Graph Backbones. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Chechik, David Peleg |
Robust Fault Tolerant Uncapacitated Facility Location. |
STACS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg, Liam Roditty |
Relaxed Spanners for Directed Disk Graphs. |
STACS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Roni Bar-Yanai, Michael Langberg, David Peleg, Liam Roditty |
Realtime Classification for Encrypted Traffic. |
SEA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg |
Forbidden-set distance labels for graphs of bounded doubling dimension. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
forbidden sets, fault-tolerance, compact routing, doubling dimension, distance labeling |
| 1 | Jan van Leeuwen, Anca Muscholl, David Peleg, Jaroslav Pokorný, Bernhard Rumpe (eds.) |
SOFSEM 2010: Theory and Practice of Computer Science, 36th Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Mlýn, Czech Republic, January 23-29, 2010. Proceedings |
SOFSEM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Asaf Efrima, David Peleg |
Distributed algorithms for partitioning a swarm of autonomous mobile robots. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Reuven Cohen, Pierre Fraigniaud, David Ilcinkas, Amos Korman, David Peleg |
Labeling Schemes for Tree Representation. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Spanning tree, Labeling scheme, Tree representation |
| 1 | Shiri Chechik, David Peleg |
Robust Fault Tolerant uncapacitated facility location |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | David Peleg, Liam Roditty |
Relaxed spanners for directed disk graphs |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Yuval Emek, David Peleg |
A Tight Upper Bound on the Probabilistic Embedding of Series-Parallel Graphs. |
SIAM J. Discrete Math. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yingqian Zhang, Efrat Manisterski, Sarit Kraus, V. S. Subrahmanian, David Peleg |
Computing the fault tolerance of multi-agent deployment. |
Artif. Intell. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su |
Broadcasting in UDG radio networks with unknown topology. |
Distributed Computing |
2009 |
DBLP DOI BibTeX RDF |
Ad hoc networks, Broadcasting, Radio networks, Unit disk graphs |
| 1 | Nissan Lev-Tov, David Peleg |
Conflict-free coloring of unit disks. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Erez Kantor, David Peleg |
Approximate hierarchical facility location and applications to the bounded depth Steiner tree and range assignment problems. |
J. Discrete Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Chechik, David Peleg |
Low-Port Tree Representations. |
WG |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Erez Kantor, David Peleg |
Efficient k-Shot Broadcasting in Radio Networks. |
DISC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot |
Local Computation of Nearly Additive Spanners. |
DISC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty |
SINR diagrams: towards algorithmically usable SINR models of wireless networks. |
PODC |
2009 |
DBLP DOI BibTeX RDF |
reception zone, wireless networks, SINR |
| 1 | David Peleg |
As Good as It Gets: Competitive Fault Tolerance in Network Structures. |
SSS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty |
Fault-tolerant spanners for general graphs. |
STOC |
2009 |
DBLP DOI BibTeX RDF |
fault-tolerance, graphs, spanners |
| 1 | Reuven Cohen, David Peleg |
Local spreading algorithms for autonomous robot systems. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Korman, David Peleg |
Dynamic routing schemes for graphs with low local density. |
ACM Transactions on Algorithms |
2008 |
DBLP DOI BibTeX RDF |
distributed algorithms, dynamic networks, Routing schemes |
| 1 | Reuven Cohen, Pierre Fraigniaud, David Ilcinkas, Amos Korman, David Peleg |
Label-guided graph exploration by a finite automaton. |
ACM Transactions on Algorithms |
2008 |
DBLP DOI BibTeX RDF |
Distributed algorithms, labeling schemes, graph exploration |
| 1 | Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty |
SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Amos Korman, David Peleg |
Compact separator decompositions in dynamic trees and applications to labeling schemes. |
Distributed Computing |
2008 |
DBLP DOI BibTeX RDF |
Informative labeling schemes, Distributed algorithms, Dynamic networks, Graph decompositions, Routing schemes |
| 1 | Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su |
Time efficient k-shot broadcasting in known topology radio networks. |
Distributed Computing |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Reuven Cohen, David Peleg |
Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, David Peleg |
Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg |
Towards Networked Computers: What Can Be Learned from Distributed Computing?. |
HiPC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, David Peleg, Liam Roditty |
A near-linear time algorithm for computing replacement paths in planar directed graphs. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg, Liam Roditty |
Localized Spanner Construction for Ad Hoc Networks with Variable Transmission Range. |
ADHOC-NOW |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | David Adjiashvili, David Peleg |
Equal-Area Locus-Based Convex Polygon Decomposition. |
SIROCCO |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, Erez Kantor, David Peleg |
On the effect of the deployment setting on broadcasting in Euclidean radio networks. |
PODC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot |
On the locality of distributed sparse spanner construction. |
PODC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, Saket Saurabh |
Degree-Constrained Subgraph Problems: Hardness and Approximation Results. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
Degree-Constrained Subgraphs, Apx, Excluded Minor, Approximation Algorithms, Hardness of Approximation, PTAS |
| 1 | Andrzej Pelc, David Peleg |
Feasibility and complexity of broadcasting with random transmission failures. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Pelc, David Peleg, Michel Raynal |
Preface. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Rachel Matichin, David Peleg |
Approximation algorithm for hotlink assignment in the greedy model. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Korman, David Peleg |
Labeling schemes for weighted dynamic trees. |
Inf. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Kutten, David Peleg |
Asynchronous resource discovery in peer-to-peer networks. |
Computer Networks |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ornan Ori Gerstel, Shay Kutten, Eduardo Sany Laber, Rachel Matichin, David Peleg, Artur Alves Pessoa, Críston de Souza |
Reducing human interactions in Web directory searches. |
ACM Trans. Inf. Syst. |
2007 |
DBLP DOI BibTeX RDF |
Hotlink, directory tree, hotlist, algorithms, hyperlink |
| 1 | Michael Elkin, David Peleg |
The Hardness of Approximating Spanner Problems. |
Theory Comput. Syst. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leszek Gasieniec, David Peleg, Qin Xin |
Faster communication in known topology radio networks. |
Distributed Computing |
2007 |
DBLP DOI BibTeX RDF |
Broadcasting, Gossiping, Radio networks |
| 1 | Tamar Eilam, Cyril Gavoille, David Peleg |
Average stretch analysis of compact routing schemes. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg |
Approximation algorithms for the Label-CoverMAX and Red-Blue Set Cover problems. |
J. Discrete Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Asaf Efrima, David Peleg |
Distributed Algorithms for Partitioning a Swarm of Autonomous Mobile Robots. |
SIROCCO |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Korman, David Peleg |
Compact Separator Decompositions in Dynamic Trees and Applications to Labeling Schemes. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
informative labeling schemes, Distributed algorithms, dynamic networks, graph decompositions, routing schemes |
| 1 | Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su |
Energy and Time Efficient Broadcasting in Known Topology Radio Networks. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Bilel Derbel, Cyril Gavoille, David Peleg |
Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
graph spanners, distributed algorithms, time complexity |
| 1 | David Peleg |
Time-Efficient Broadcasting in Radio Networks. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su |
Broadcasting in udg radio networks with unknown topology. |
PODC |
2007 |
DBLP DOI BibTeX RDF |
ad hoc networks, broadcasting, radio networks, unit disk graphs |
| 1 | David Peleg |
Time-Efficient Broadcasting in Radio Networks: A Review. |
ICDCIT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Asaf Efrima, David Peleg |
Distributed Models and Algorithms for Mobile Robot Systems. |
SOFSEM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, David Peleg |
Distributed MST for constant diameter graphs. |
Distributed Computing |
2006 |
DBLP DOI BibTeX RDF |
Minimum-weight spanning tree, Distributed algorithm |
| 1 | Yehuda Hassin, David Peleg |
Average probe complexity in quorum systems. |
J. Comput. Syst. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Noa Agmon, David Peleg |
Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, David Peleg |
A tight upper bound on the probabilistic embedding of series-parallel graphs. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Korman, David Peleg |
Dynamic Routing Schemes for General Graphs. |
ICALP |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Reuven Cohen, David Peleg |
Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements. |
STACS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Reuven Cohen, David Peleg |
Local Algorithms for Autonomous Robot Systems. |
SIROCCO |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg |
Recent Advances on Approximation Algorithms for Minimum Energy Range Assignment Problems in Ad-Hoc Wireless Networks. |
CAAN |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Korman, David Peleg, Yoav Rodeh |
Constructing Labeling Schemes Through Universal Matrices. |
ISAAC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Erez Kantor, David Peleg |
Approximate Hierarchical Facility Location and Applications to the Shallow Steiner Tree and Range Assignment Problems. |
CIAC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Pelc, David Peleg |
Broadcasting with locally bounded Byzantine faults. |
Inf. Process. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg, Jop F. Sibeyn |
Preface: Structural Information and Communication Complexity. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg |
Informative labeling schemes for graphs. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Elkin, David Peleg |
Approximating k-spanner problems for kge2. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, David Ilcinkas, Guy Peer, Andrzej Pelc, David Peleg |
Graph exploration by a finite automaton. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nissan Lev-Tov, David Peleg |
Polynomial time approximation schemes for base station coverage with minimum total radii. |
Computer Networks |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Katz, Nir A. Katz, David Peleg |
Distance labeling schemes for well-separated graph classes. |
Discrete Applied Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Elan Pavlov, David Peleg |
Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Reuven Cohen, David Peleg |
Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg, Uri Pincas |
Virtual path layouts optimizing total hop count on ATM tree networks. |
J. Discrete Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle |
Improved recommendation systems. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")