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. ACM Transactions on Algorithms, 7(3):30, 2011. [doi]

Abstract

Abstract is missing.