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