A Complexity Theory of Efficient Parallel Algorithms

Clyde P. Kruskal, Larry Rudolph, Marc Snir. A Complexity Theory of Efficient Parallel Algorithms. Theoretical Computer Science, 71(1):95-132, 1990.

@article{KruskalRS90:0,
  title = {A Complexity Theory of Efficient Parallel Algorithms},
  author = {Clyde P. Kruskal and Larry Rudolph and Marc Snir},
  year = {1990},
  researchr = {https://researchr.org/publication/KruskalRS90%3A0},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {71},
  number = {1},
  pages = {95-132},
}