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]
Abstract is missing.