메뉴 건너뛰기




Volumn , Issue , 1991, Pages 273-280

On a random walk problem arising in self-stabilizing token management

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; POLYNOMIAL APPROXIMATION;

EID: 84987523420     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/112600.112623     Document Type: Conference Paper
Times cited : (41)

References (16)
  • 5
    • 85054957170 scopus 로고
    • Strength Analysis of Leveling-type Networks
    • Copenhagen
    • K. Borre and P. Meissl, Strength Analysis of Leveling-type Networks, Geodaetisk In-stitut, Copenhagen (1974), vol. 50.
    • (1974) Geodaetisk In-Stitut , vol.50
    • Borre, K.1    Meissl, P.2
  • 7
    • 0002370076 scopus 로고
    • How hard is it to marry at random? (on the approximation of the permanent)
    • A.Z. Broder, How hard is it to marry at random? (on the approximation of the permanent), 18th Annual ACM Symposium on Theory of Computing (1986), 50-58.
    • (1986) 18th Annual ACM Symposium on Theory of Computing , pp. 50-58
    • Broder, A.Z.1
  • 14
    • 84898957407 scopus 로고
    • Conductance and the rapid mixing property for Markov chains: The approximation of the permanent resolved
    • M. Jerrum and A. Sinclair, Conductance and the rapid mixing property for Markov chains: the approximation of the permanent resolved, Proc. 20nd Annual ACM Symposium on Theory of Computing (1988), 235-243.
    • (1988) Proc. 20nd Annual ACM Symposium on Theory of Computing , pp. 235-243
    • Jerrum, M.1    Sinclair, A.2
  • 16
    • 0001418604 scopus 로고
    • Random walks and effective resistance of networks
    • P. Tetali, Random walks and effective resistance of networks, J. Theoretical Prob. No. 1 (1991), 101-109.
    • (1991) J. Theoretical Prob. No. , Issue.1 , pp. 101-109
    • Tetali, P.1


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