메뉴 건너뛰기




Volumn 71, Issue 1, 2005, Pages 70-85

A self-stabilizing algorithm for the shortest path problem assuming read/write atomicity

Author keywords

Composite read write atomicity; Model of computation; Self stabilizing algorithm; Separate read write atomicity; Shortest path

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING; PROGRAM PROCESSORS;

EID: 18444414885     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcss.2004.12.011     Document Type: Article
Times cited : (18)

References (10)
  • 1
    • 0033298447 scopus 로고    scopus 로고
    • Self-stabilizing algorithms for finding centers and medians of trees
    • S.C. Bruell, S. Ghosh, M.H. Karaata, and S.V. Pemmaraju Self-stabilizing algorithms for finding centers and medians of trees SIAM J. Comput. 29 2 1999 600 614
    • (1999) SIAM J. Comput. , vol.29 , Issue.2 , pp. 600-614
    • Bruell, S.C.1    Ghosh, S.2    Karaata, M.H.3    Pemmaraju, S.V.4
  • 2
    • 0011540529 scopus 로고
    • A self-stabilizing distributed algorithm for all-pairs shortest path problem
    • S. Chandrasekar, and P.K. Srimani A self-stabilizing distributed algorithm for all-pairs shortest path problem Parallel Algorithms Appl. 4 1994 125 137
    • (1994) Parallel Algorithms Appl. , vol.4 , pp. 125-137
    • Chandrasekar, S.1    Srimani, P.K.2
  • 3
    • 84976834622 scopus 로고
    • Self-stabilizing systems in spite of distributed control
    • E.W. Dijkstra Self-stabilizing systems in spite of distributed control Comm. Assoc. Comput. Mach. 17 1974 643 644
    • (1974) Comm. Assoc. Comput. Mach. , vol.17 , pp. 643-644
    • Dijkstra, E.W.1
  • 4
    • 0002728519 scopus 로고
    • Self-stabilization in spite of distributed control
    • Springer Berlin, Heidelberg, New York
    • E.W. Dijkstra Self-stabilization in spite of distributed control Selected Writings on Computing a Personal Perspective 1982 Springer Berlin, Heidelberg, New York 41 46
    • (1982) Selected Writings on Computing: A Personal Perspective , pp. 41-46
    • Dijkstra, E.W.1
  • 5
    • 18444389931 scopus 로고
    • A belated proof of self-stabilization
    • E.W. Dijkstra A belated proof of self-stabilization Distrib. Comput. 7 1986 3 16
    • (1986) Distrib. Comput. , vol.7 , pp. 3-16
    • Dijkstra, E.W.1
  • 6
    • 0002676195 scopus 로고
    • Self-stabilization of dynamic systems assuming only read/write atomicity
    • S. Dolev, A. Israeli, and S. Moran Self-stabilization of dynamic systems assuming only read/write atomicity Distrib. Comput. 7 1993 3 16
    • (1993) Distrib. Comput. , vol.7 , pp. 3-16
    • Dolev, S.1    Israeli, A.2    Moran, S.3
  • 8
    • 0026817621 scopus 로고
    • A self-stabilizing algorithm for constructing breadth-first trees
    • S.T. Huang, and N.S. Chen A self-stabilizing algorithm for constructing breadth-first trees Inform. Process. Lett. 41 1992 109 117
    • (1992) Inform. Process. Lett. , vol.41 , pp. 109-117
    • Huang, S.T.1    Chen, N.S.2
  • 9
    • 0036141574 scopus 로고    scopus 로고
    • A self-stabilizing algorithm for the shortest path problem in a distributed system
    • T.C. Huang, and J.C. Lin A self-stabilizing algorithm for the shortest path problem in a distributed system Comput. Math. Appl. 43 2002 103 109
    • (2002) Comput. Math. Appl. , vol.43 , pp. 103-109
    • Huang, T.C.1    Lin, J.C.2


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