Undirected s-t Connectivity in Polynomial Time and Sublinear Space

Greg Barnes, Walter L. Ruzzo. Undirected s-t Connectivity in Polynomial Time and Sublinear Space. Computational Complexity, 6(1):1-28, 1997.

@article{BarnesR97,
  title = {Undirected s-t Connectivity in Polynomial Time and Sublinear Space},
  author = {Greg Barnes and Walter L. Ruzzo},
  year = {1997},
  researchr = {https://researchr.org/publication/BarnesR97},
  cites = {0},
  citedby = {0},
  journal = {Computational Complexity},
  volume = {6},
  number = {1},
  pages = {1-28},
}