Publications

32 results for David Peleg

Renaming in an Asynchronous Environment
- - Hagit Attiya
  - Amotz Bar-Noy
  - et al.
- 1990
- Journal of the ACM
Paper
Randomized broadcast in networks
- - Uriel Feige
  - David Peleg
  - et al.
- 1990
- Random Structures and Algorithms
Paper
Improved routing strategies with succinct tables
- - Baruch Awerbuch
  - Amotz Bar-Noy
  - et al.
- 1990
- Journal of Algorithms
Paper
Constructing disjoint paths on expander graphs
- - David Peleg
  - E. Upfal
- 1989
- Combinatorica
Paper
Token distribution problem
- - David Peleg
  - E. Upfal
- 1989
- SIAM Journal on Computing
Paper
A time-randomness tradeoff for oblivious routing
- - Danny Krizanc
  - David Peleg
  - et al.
- 1988
- STOC 1988
Conference paper
A tradeoff between space and efficiency for routing tables
- - David Peleg
  - Eli Upfal
- 1988
- STOC 1988
Conference paper
Fault tolerance in networks of bounded degree
- - Cynthia Dwork
  - David Peleg
  - et al.
- 1988
- SIAM Journal on Computing
Paper
Communication in concurrent dynamic logic
- - David Peleg
- 1987
- Journal of Computer and System Sciences
Paper
The generalized packet routing problem
- - David Peleg
  - Eli Upfal
- 1987
- Theoretical Computer Science
Paper