Tolerating a linear number of faults in networks of bounded degree
- Eli Upfal
- 1994
- Information and Computation
Publications
Date
Featured collections
Popular topics
39 results for E. Upfal
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
Fault tolerance in networks of bounded degree
- Cynthia Dwork
- David Peleg
- et al.
- 1988
- SIAM Journal on Computing
The complexity of parallel search
- Richard M. Karp
- Eli Upfal
- et al.
- 1988
- Journal of Computer and System Sciences
The generalized packet routing problem
- David Peleg
- Eli Upfal
- 1987
- Theoretical Computer Science
A probabilistic approach to the load-sharing problem in distributed systems
- Eli Shamir
- Eli Upfal
- 1987
- Journal of Parallel and Distributed Computing
Constructing a perfect matching is in random NC
- R.M. Karp
- E. Upfal
- et al.
- 1986
- Combinatorica