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]

Authors

Kai-Min Chung

This author has not been identified. Look up 'Kai-Min Chung' in Google

Omer Reingold

This author has not been identified. Look up 'Omer Reingold' in Google

Salil P. Vadhan

This author has not been identified. Look up 'Salil P. Vadhan' in Google