Short random walks on graphs
暂无分享,去创建一个
[1] János Komlós,et al. Deterministic simulation in LOGSPACE , 1987, STOC.
[2] Anna R. Karlin,et al. Bounds on the cover time , 1989 .
[3] DyerMartin,et al. A random polynomial-time algorithm for approximating the volume of convex bodies , 1991 .
[4] J. Laurie Snell,et al. Random Walks and Electrical Networks , 1984 .
[5] Eli Upfal,et al. Trading space for time in undirected s-t connectivity , 1989, STOC '89.
[6] Andrei Z. Broder,et al. How hard is it to marry at random? (On the approximation of the permanent) , 1986, STOC '86.
[7] Mark Jerrum,et al. Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved , 1988, STOC '88.
[8] David Zukerman. On the time to traverse all edges of a graph , 1991 .
[9] Richard J. Lipton,et al. Random walks, universal traversal sequences, and the complexity of maze problems , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).
[10] Endre Szemerédi,et al. Undirected Connectivity in O(log ^1.5 n) Space , 1992, FOCS.
[11] Noam Nisan,et al. Fast connected components algorithms for the EREW PRAM , 1992, SPAA '92.
[12] Leonid A. Levin,et al. Security preserving amplification of hardness , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[13] Avi Wigderson,et al. Dispersers, deterministic amplification, and weak random sources , 1989, 30th Annual Symposium on Foundations of Computer Science.
[14] David Zuckerman. On the Time to Traverse all Edges of a Graph , 1991, Inf. Process. Lett..
[15] Peter Winkler,et al. Collisions Among Random Walks on a Graph , 1993, SIAM J. Discret. Math..
[16] N. Linial,et al. On the cover time of random walks on graphs , 1989 .
[17] David Zuckerman,et al. A technique for lower bounding the cover time , 1990, STOC '90.
[18] Russell Impagliazzo,et al. How to recycle random bits , 1989, 30th Annual Symposium on Foundations of Computer Science.
[19] Amos Israeli,et al. Token management schemes and random walks yield self-stabilizing mutual exclusion , 1990, PODC '90.
[20] David J. Aldous,et al. Lower bounds for covering times for reversible Markov chains and random walks on graphs , 1989 .