Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

39 results for E. Upfal

Tolerating a linear number of faults in networks of bounded degree
- - Eli Upfal
- 1994
- Information and Computation
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