A sub-linear space, polynomial time algorithm for directed $s-t$ connectivity. Barnes, G., Buss, J., Ruzzo, W., & Schieber, B. In Proc. 7th Symp. on Structure in Complexity Theory, pages 27–33, 1992.
bibtex   
@INPROCEEDINGS{C21,
  AUTHOR = {Barnes, G. and Buss, J. and Ruzzo, W.L. and Schieber, B.},
  BOOKTITLE = {Proc. 7th Symp. on Structure in Complexity Theory},
  YEAR = {1992},
  PAGES = {27--33},
  TITLE = {A sub-linear space, polynomial time algorithm for directed $s-t$ connectivity},
}
Downloads: 0