- Allan Borodin, Joachim von zur Gathen, and John Hopcroft. Fast parallel matrix and gcd
computations. Information and Control, 52(3):241-256,
March 1982.
References
and Citations.
- A. Borodin, S. Cook, and N. Pippenger. Parallel computation for
well-endowed rings and space-bounded probabilistic machines.
Information and Control, 58(1-3):113-136,
July/August/September 1983.
References
and Citations.
- Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, and
Martin Tompa. Time-space
tradeoffs for undirected graph traversal by graph automata.
Information and Computation, 130(2):101-129, 1 November
1996.
Abstract,
References,
and Citations.
- Allan Borodin and Ran El-Yaniv. On randomization in online
computation. Accepted for publication in Information and
Computation. Final manuscript received for publication November 2,
1998.
References.
Shortcuts: