- ....
- This research was supported by the Defense Advanced Research
Projects Agency under Contracts N00014-87-K-825 and
N00014-89-J-1988, the Office of Naval Research under Contracts
N00014-86-K-0593 and N00014-86-K-0564, the Air Force under
Contract OSR-89-0271, and the Army under Contract
DAAL-03-86-K-0171. Tom Leighton is supported by an NSF
Presidential Young Investigator Award with a matching funds provided
by IBM.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ....
- 11#11Laboratory for Computer Science, MIT, Cambridge, MA.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ....
- 12#12Department of Mathematics, MIT, Cambridge, MA.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ....
- 13#13Department of Electrical Engineering and Computer Science,
University of California, Berkeley, CA.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ....
- 14#14Aiken Computation Laboratory, Harvard University,
Cambridge, MA.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ....
- Second and third authors' current address: NEC Research
Institute, Princeton NJ.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...steps
- Throughout this
paper 21#21 denotes 22#22 and 23#23 denotes 24#24.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.