메뉴 건너뛰기




Volumn 2719, Issue , 2003, Pages 1054-1067

Impact of local topological information on random walks on finite graphs

Author keywords

[No Author keywords available]

Indexed keywords

RANDOM PROCESSES; TOPOLOGY;

EID: 35248892347     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45061-0_81     Document Type: Article
Times cited : (31)

References (14)
  • 1
    • 0040062611 scopus 로고
    • On the time taken by random walks on finite groups to visit every state
    • D.J. Aldous, "On the time taken by random walks on finite groups to visit every state", Z. Wahrsch. vena. Gebiete 62 361-393, 1983.
    • (1983) Z. Wahrsch. Vena. Gebiete , vol.62 , pp. 361-393
    • Aldous, D.J.1
  • 7
    • 84990704681 scopus 로고
    • 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," J. Random Structures and Algorithms, 6, 4, 433-438, 1995.
    • (1995) J. Random Structures and Algorithms , vol.6 , Issue.4 , pp. 433-438
    • Feige, U.1
  • 11
    • 0000771792 scopus 로고
    • Covering Problems for Markov Chain
    • P. Matthews, "Covering Problems for Markov Chain", The Annals of Probability Vol.16, No.3, 1215-1228, 1988.
    • (1988) The Annals of Probability , vol.16 , Issue.3 , pp. 1215-1228
    • Matthews, P.1


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