- ...Network
- This research was conducted while the
first and third authors were affiliated with the Laboratory for
Computer Science, Massachusetts Institute of Technology, Cambridge, MA
02139. It was supported in part by the Defense Advanced Research
Projects Agency under Contracts N00014-87-K-825 and
N00014-89-J-1988, the Air Force under Contract AFOSR-89-0271, and
the Army under Contract DAAL-03-86-K-0171.
A preliminary version of this paper appeared in the
Proceedings of the 22nd Annual ACM Symposium on Theory of Computing,
pages 149-158, May 1990.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...Arora
- Department of Computer Science, Princeton
University, Princeton, NJ 08544. (arora@cs.princeton.edu).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...Leighton
- Mathematics Department and
Laboratory for Computer Science, Massachusetts Institute of
Technology,Cambrige, MA 02139. (ftl@math.mit.edu).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...Maggs
- School of Computer Science,
Carnegie Mellon University, Pittsburgh, PA 15213. (bmm@cs.cmu.edu).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...edges
- Throughout this paper
10#10 denotes 11#11.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.