SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Combinatorics Probability and Computing

Volumn 7, Issue 3, 1998, Pages 265-279

On the Cover Time for Random Walks on Random Graphs

(1) Jonasson, Johan a

a CHALMERS UNIVERSITY OF TECHNOLOGY (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0542376053 PISSN: 09635483 EISSN: None Source Type: Journal
DOI: 10.1017/S0963548398003538 Document Type: Article

Times cited : (37)

References (16)

1
- 0010945668
- An introduction to covering problems for random walks on graphs
- Aldous, D. (1989) An introduction to covering problems for random walks on graphs. J. Theor. Probab. 2 87-89.
- (1989) J. Theor. Probab. , vol.2 , pp. 87-89
- Aldous, D.¹

2
- 0004133549
- Oxford University Press, New York
- Barbour, A., Holst, L. and Janson, S. (1992) Poisson Approximation, Oxford University Press, New York.
- (1992) Poisson Approximation
- Barbour, A.¹ Holst, L.² Janson, S.³

3
- 0004219960
- Academic Press, London
- Bollobás, B. (1985) Random Graphs, Academic Press, London.
- (1985) Random Graphs
- Bollobás, B.¹

4
- 0010807296
- Bounds on the cover time
- Broder, A. and Karlin, A. (1989) Bounds on the cover time. J. Theor. Probab. 2 101-120.
- (1989) J. Theor. Probab. , vol.2 , pp. 101-120
- Broder, A.¹ Karlin, A.²

5
- 0001305184
- Collisions among random walks on a graph
- Coppersmith, D., Tetali, P. and Winkler, P. (1993) Collisions among random walks on a graph. SIAM J. Discrete Math. 6 363-374.
- (1993) SIAM J. Discrete Math. , vol.6 , pp. 363-374
- Coppersmith, D.¹ Tetali, P.² Winkler, P.³

6
- 0003831025
- The Mathematical Association of America, Washington DC
- Doyle, P. and Snell, J. (1984) Random Walks and Electrical Networks, The Mathematical Association of America, Washington DC.
- (1984) Random Walks and Electrical Networks
- Doyle, P.¹ Snell, J.²

7
- 84990704681
- A tight upper bound on the cover time for random walks on graphs
- Feige, U. (1995) A tight upper bound on the cover time for random walks on graphs. Random Struct. Alg. 6 51-54.
- (1995) Random Struct. Alg. , vol.6 , pp. 51-54
- Feige, U.¹

8
- 84990704681
- A tight lower bound on the cover time for random walks on graphs
- Feige, U. (1995) A tight lower bound on the cover time for random walks on graphs. Random Struct. Alg. 6 433-438.
- (1995) Random Struct. Alg. , vol.6 , pp. 433-438
- Feige, U.¹

9
- 21144462102
- Random walk on the infinite cluster of the percolation model
- Grimmett, G., Kesten, H. and Zhang, Y. (1993) Random walk on the infinite cluster of the percolation model. Pr. Th. Rel. Fields 96 33-44.
- (1993) Pr. Th. Rel. Fields , vol.96 , pp. 33-44
- Grimmett, G.¹ Kesten, H.² Zhang, Y.³

10
- 0000439550
- On the cover time of random walks on graphs
- Kahn, J., Linial, N., Nisan, N. and Saks, M. (1989) On the cover time of random walks on graphs. J. Theor. Probab. 2 121-128.
- (1989) J. Theor. Probab. , vol.2 , pp. 121-128
- Kahn, J.¹ Linial, N.² Nisan, N.³ Saks, M.⁴

11
- 84974231599
- Ergodic theory on Galton-Watson trees: Speed of random walk and dimension of harmonic measure
- Lyons, R., Pemantle, R. and Peres, Y. (1995) Ergodic theory on Galton-Watson trees: Speed of random walk and dimension of harmonic measure. Erg. Th. Dynamical Syst. 15 593-620.
- (1995) Erg. Th. Dynamical Syst. , vol.15 , pp. 593-620
- Lyons, R.¹ Pemantle, R.² Peres, Y.³

12
- 0001551964
- Biased random walks on Galton-Watson trees
- Lyons, R., Pemantle, R. and Peres, Y. (1996), Biased random walks on Galton-Watson trees. Pr. Th. Rel. Fields 106 249-264.
- (1996) Pr. Th. Rel. Fields , vol.106 , pp. 249-264
- Lyons, R.¹ Pemantle, R.² Peres, Y.³

13
- 0039470734
- Covering problems for Brownian motion on spheres
- Matthews, P. (1988) Covering problems for Brownian motion on spheres. Ann. Probab. 16 189-199.
- (1988) Ann. Probab. , vol.16 , pp. 189-199
- Matthews, P.¹

14
- 0010874039
- Some sample path properties of a random walk on the cube
- Matthews, P. (1989) Some sample path properties of a random walk on the cube. J. Theor. Probab. 2 129-146.
- (1989) J. Theor. Probab. , vol.2 , pp. 129-146
- Matthews, P.¹

15
- 0001418604
- Random walks and the effective resistance of networks
- Tetali, P. (1991) Random walks and the effective resistance of networks. J. Theor. Probab. 4 101-109.
- (1991) J. Theor. Probab. , vol.4 , pp. 101-109
- Tetali, P.¹

16
- 0040062542
- Covering times of random walks on bounded degree trees and other graphs
- Zuckerman, D. (1989) Covering times of random walks on bounded degree trees and other graphs. J. Theor. Probab. 2 147-158.
- (1989) J. Theor. Probab. , vol.2 , pp. 147-158
- Zuckerman, D.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.