Wireless expanders
- Shirel Attali
- David Peleg
- et al.
- 2018
- SPAA 2018
Conference paper
Publications
32 results for David Peleg
Average stretch analysis of compact routing schemes
- Tamar Eilam
- Cyril Gavoille
- et al.
- 2007
- Discrete Applied Mathematics
PaperCompact routing schemes with low stretch factor
- Tamar Eilam
- Cyril Gavoille
- et al.
- 2003
- Journal of Algorithms
PaperTight fault locality
- S. Kutten
- David Peleg
- 2000
- SIAM Journal on Computing
PaperFault-Local Distributed Mending
- Shay Kutten
- David Peleg
- 1999
- Journal of Algorithms
PaperA sublinear time distributed algorithm for minimum-weight spanning trees
- Juan A. Garay
- Shay Kutten
- et al.
- 1998
- SIAM Journal on Computing
PaperFast distributed construction of small k-dominating sets and applications
- Shay Kutten
- David Peleg
- 1998
- Journal of Algorithms
PaperTight fault locality
- S. Kutten
- David Peleg
- 1995
- FOCS 1995
Conference paperFast distributed construction of k-dominating sets and applications
- S. Kutten
- David Peleg
- 1995
- PODC 1995
Conference paperFault-local distributed mending
- S. Kutten
- David Peleg
- 1995
- PODC 1995
Conference paper