next up previous
Next: References Up: On-line Algorithms for Path Previous: 5.3.3 Establishing edge-disjoint paths

6 Acknowledgments

The authors thank Nick Pippenger for suggesting that a nonblocking network might be constructed by treating busy switches as if they were faulty, and Ron Greenberg and an anonymous referee for suggesting many improvements to the paper.

Bruce Maggs
Mon Jul 22 21:19:59 EDT 1996