An efficient algorithm for the vertex-disjoint paths problem in random graphs
- Andrei Z. Broder
- Alan M. Frieze
- et al.
- 1996
- SODA 1996
Publications
Date
Featured collections
Popular topics
39 results for E. Upfal
Balanced allocations
- Y. Azar
- Andrei Z. Broder
- et al.
- 1994
- STOC 1994
Efficient routing in all-optical networks
- Prabhakar Raghavan
- Eli Upfal
- 1994
- STOC 1994
Randomized routing with shorter paths
- Eli Upfal
- Sergio Feleprin
- et al.
- 1993
- SPAA 1993
How much can hardware help routing?
- Allan Borodin
- Prabhakar Raghavan
- et al.
- 1993
- STOC 1993
A theory of wormhole routing in parallel computers
- Sergio Felperin
- Prabhakar Raghavan
- et al.
- 1992
- FOCS 1992
Tolerating linear number of faults in networks of bounded degree
- E. Upfal
- 1992
- PODC 1992
A simple load balancing scheme for task allocation in parallel machines
- Larry Rudolph
- Miriam Slivkin-Allalouf
- et al.
- 1991
- SPAA 1991
On the parallel complexity of evaluating game trees
- Andrei Z. Broder
- Anna Karlin
- et al.
- 1991
- SODA 1991
O(log N) deterministic packet routing scheme
- E. Upfal
- 1989
- STOC 1989