Journal of the ACM Bibliography

Thomas H. Spencer. Time-work tradeoffs for parallel algorithms. Journal of the ACM, 44(5):742-778, September 1997. [BibTeX entry]
Preliminary version

A preliminary version of these results was presented in:

Categories and Subject Descriptors: F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems -- computations on discrete structures; G.2.2 [Discrete Mathematics]: Graph Theory -- graph algorithms

General Terms: Algorithms, Theory, Parallel Computation

Additional Key Words and Phrases: Breadth first search, PRAM, nearby lists, shortest path, topological sort, transitive colsure

Selected references


  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database