S-T Connectivity on Digraphs with a Known Stationary Distribution

Kai-Min Chung, Omer Reingold, Salil P. Vadhan. S-T Connectivity on Digraphs with a Known Stationary Distribution. In 22nd Annual IEEE Conference on Computational Complexity (CCC 2007), 13-16 June 2007, San Diego, California, USA. pages 236-249, IEEE Computer Society, 2007. [doi]

@inproceedings{ChungRV07:0,
  title = {S-T Connectivity on Digraphs with a Known Stationary Distribution},
  author = {Kai-Min Chung and Omer Reingold and Salil P. Vadhan},
  year = {2007},
  doi = {10.1109/CCC.2007.30},
  url = {http://doi.ieeecomputersociety.org/10.1109/CCC.2007.30},
  researchr = {https://researchr.org/publication/ChungRV07%3A0},
  cites = {0},
  citedby = {0},
  pages = {236-249},
  booktitle = {22nd Annual IEEE Conference on Computational Complexity (CCC 2007), 13-16 June 2007, San Diego, California, USA},
  publisher = {IEEE Computer Society},
}