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

메뉴 건너뛰기

Electronic Communications in Probability

Volumn 5, Issue , 2000, Pages 85-90

On the cover time of planar graphs

(2) Jonasson, Johan a Schramm, Oded b

a CHALMERS UNIVERSITY OF TECHNOLOGY (Sweden)

b MICROSOFT (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0242306078 PISSN: None EISSN: 1083589X Source Type: Journal
DOI: 10.1214/ECP.v5-1022 Document Type: Article

Times cited : (34)

References (20)

1
- 0040062611
- On the Time Taken by Random Walks on Finite Groups to Visit Every State
- D. Aldous, On the Time Taken by Random Walks on Finite Groups to Visit Every State, Wahrsch. Verw. Gebeite 62 (1983), 361-374.
- (1983) Wahrsch. Verw. Gebeite , vol.62 , pp. 361-374
- Aldous, D.¹

2
- 0003514340
- (book draft), October
- D. Aldous and J. A. Fill, “Reversible Markov Chains and Random Walks on Graphs” (book draft), October 1999. http://www.stat.berkeley.edu/'aldous/book.html
- (1999) Reversible Markov Chains and Random Walks on Graphs
- Aldous, D.¹ Fill, J.A.²

3
- 0030515011
- Harmonic Functions on Planar and Almost Planar Graphs and Manifolds, Via Circle Packings
- I. Benjamini and O. Schramm, Harmonic Functions on Planar and Almost Planar Graphs and Manifolds, Via Circle Packings, Invent. Math. 126 (1996), 565-587.
- (1996) Invent. Math. , vol.126 , pp. 565-587
- Benjamini, I.¹ Schramm, O.²

4
- 0037693146
- Representations of planar graphs
- G. R. Brightwell and E. R. Scheinerman Representations of planar graphs, SIAM J. Discrete Math. 6 (1993), 214-229.
- (1993) SIAM J. Discrete Math. , vol.6 , pp. 214-229
- Brightwell, G.R.¹ Scheinerman, E.R.²

5
- 0040898784
- The electrical resistance of a graph captures its commute and cover times
- A. Chandra, P. Raghavan, W. Russo, R. Smolensky and P. Tiwari, The electrical resistance of a graph captures its commute and cover times, Comput. Complexity 6 (1996/97), 312-340.
- (1996) Comput. Complexity , vol.6 , pp. 312-340
- Chandra, A.¹ Raghavan, P.² Russo, W.³ Smolensky, R.⁴ Tiwari, P.⁵

6
- 0001305184
- Collisions Among Random Walks on a Graph
- D. Coppersmith, P. Tetali and P. Winkler, Collisions Among Random Walks on a Graph, SIAM J. Discrete Math. 6 (1993), 363-374.
- (1993) SIAM J. Discrete Math. , vol.6 , pp. 363-374
- Coppersmith, D.¹ Tetali, P.² Winkler, P.³

7
- 0003677229
- Springer, New York
- R. DIESTEL, “Graph Theory,” Springer, New York, 1997.
- (1997) Graph Theory
- Diestel, R.¹

8
- 84990631366
- A Tight Upper Bound on the Cover Time for Random Walks on Graphs
- U. Feige, A Tight Upper Bound on the Cover Time for Random Walks on Graphs, Random Struct. Alg. 6 (1995), 51-54.
- (1995) Random Struct. Alg. , vol.6 , pp. 51-54
- Feige, U.¹

9
- 84990704681
- A Tight Lower Bound on the Cover Time for Random Walks on Graphs
- U. Feige, A Tight Lower Bound on the Cover Time for Random Walks on Graphs, Random Struct. Alg. 6 (1995), 433-438.
- (1995) Random Struct. Alg. , vol.6 , pp. 433-438
- Feige, U.¹

10
- 0009305212
- Hyperbolic and Parabolic Packings
- AND
- Z. He AND O. Schramm, Hyperbolic and Parabolic Packings, Discrete Comput. Geom. 14 (1995), 123-149.
- (1995) Discrete Comput. Geom. , vol.14 , pp. 123-149
- He, Z.¹ Schramm, O.²

11
- 3042524096
- Preprint
- J. Kahn, J. H. Kim, L. LovAsz and V. H. Vu, The cover time, the blanket time, and the Matthews bound, Preprint (2000).
- (2000) The Cover Time, the Blanket Time, and the Matthews Bound
- Kahn, J.¹ Kim, J.H.² Lovasz, L.³ Vu, V.H.⁴

12
- 0001437623
- Kontaktprobleme der konformen abbildung
- P. Koebe, Kontaktprobleme der konformen abbildung, Berichte Verhande. Sachs. Akad. Wiss. Leipzig, Math.-Phys. Klasse 88 (1936) 141-164.
- (1936) Berichte Verhande. Sachs. Akad. Wiss. Leipzig, Math.-Phys. Klasse , vol.88 , pp. 141-164
- Koebe, P.¹

13
- 0040821327
- On the angular resolution of planar graphs
- S. Malitz AND A. Papakostas, On the angular resolution of planar graphs, SIAM J. Discrete Math., 7 (1994), 172-183.
- (1994) SIAM J. Discrete Math. , vol.7 , pp. 172-183
- Malitz, S.¹ Papakostas, A.²

14
- 0039470734
- Covering Problems for Brownian Motion on Spheres
- P. Matthews, Covering Problems for Brownian Motion on Spheres, Ann. Probab. 16 (1988), 189-199.
- (1988) Ann. Probab. , vol.16 , pp. 189-199
- Matthews, P.¹

15
- 0025070695
- Separators in Two and three dimensions
- Baltimore, ACM
- G. L. Miller and W. Thurston, Separators in Two and three dimensions, in Proc. of the 22th Annual ACM Symposium on Theory of Computing, 300-309, Baltimore, (1990), ACM.
- (1990) In Proc. Of the 22Th Annual ACM Symposium on Theory of Computing , pp. 300-309
- Miller, G.L.¹ Thurston, W.²

16
- 84972500328
- The convergence of circle packings to the Riemann mapping
- B. Rodin and D. Sullivan, The convergence of circle packings to the Riemann mapping, J. Differential Geom. 26 (1987), 349-360.
- (1987) J. Differential Geom. , vol.26 , pp. 349-360
- Rodin, B.¹ Sullivan, D.²

17
- 0030381960
- Spectral partitioning works: Planar graphs and finite element meshes
- D.A. Spielman and S.-H. Teng, Spectral partitioning works: planar graphs and finite element meshes, Proc. 37th Ann. Symp. Found. of Comp. Sci., IEEE (1996), 96-105.
- (1996) Proc. 37Th Ann. Symp. Found. Of Comp. Sci., IEEE , pp. 96-105
- Spielman, D.A.¹ Teng, S.-H.²

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

19
- 0040062542
- Covering Times of Random Walks on Bounded-Degree Trees and Other Graphs
- D. Zuckerman, Covering Times of Random Walks on Bounded-Degree Trees and Other Graphs, J. Theor. Probab. 2 (1989), 147-158.
- (1989) J. Theor. Probab. , vol.2 , pp. 147-158
- Zuckerman, D.¹

20
- 0039470744
- A technique for lower bounding the cover time
- D. Zuckerman, A technique for lower bounding the cover time, SIAM J. Disc. Math. 5 (1992), 81-87.
- (1992) SIAM J. Disc. Math. , vol.5 , pp. 81-87
- Zuckerman, D.¹

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