Two Problems in Concrete Complexity: Cycle Detection and Parallel Prefix Computation
Faith E. Fich
EECS Department, University of California, Berkeley
1982
Advisors: Richard M. Karp
BibTeX citation:
@phdthesis{Fich:7585, Author= {Fich, Faith E.}, Title= {Two Problems in Concrete Complexity: Cycle Detection and Parallel Prefix Computation}, School= {EECS Department, University of California, Berkeley}, Year= {1982}, }
EndNote citation:
%0 Thesis %A Fich, Faith E. %T Two Problems in Concrete Complexity: Cycle Detection and Parallel Prefix Computation %I EECS Department, University of California, Berkeley %D 1982 %F Fich:7585