메뉴 건너뛰기




Volumn 15, Issue 3, 2000, Pages 175-180

A distributed self-stabilizing algorithm for finding maximum matching

Author keywords

Distributed algorithms; Matching; Self stabilization; Trees

Indexed keywords


EID: 0012620417     PISSN: 02676192     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (18)

References (22)
  • 8
    • 0022675147 scopus 로고
    • Efficient algorithms for finding maximum matchings in graphs
    • Galil, Z. Efficient algorithms for finding maximum matchings in graphs, ACM Computing Surveys, 18(1) (1986)
    • (1986) ACM Computing Surveys , vol.18 , Issue.1
    • Galil, Z.1
  • 9
    • 0001917377 scopus 로고
    • A self-stabilizing algorithm for coloring planar graphs
    • Ghosh, S. and Karaata, M. H. A self-stabilizing algorithm for coloring planar graphs, Distributed Computing, 7(1) (1993) 55-59
    • (1993) Distributed Computing , vol.7 , Issue.1 , pp. 55-59
    • Ghosh, S.1    Karaata, M.H.2
  • 11
    • 0002792857 scopus 로고
    • A self-stabilizing algorithm for maximal matching
    • Hsu, S. C. and Huang, S. T. A self-stabilizing algorithm for maximal matching, Information Processing Letters, 43 (1992) 77-81
    • (1992) Information Processing Letters , vol.43 , pp. 77-81
    • Hsu, S.C.1    Huang, S.T.2
  • 12
    • 0027632091 scopus 로고
    • Leader election in uniform rings
    • Huang, S. T. Leader election in uniform rings, ACM Trans. Prog. Lang. Syst., 15 (1993) 563-573
    • (1993) ACM Trans. Prog. Lang. Syst. , vol.15 , pp. 563-573
    • Huang, S.T.1
  • 13
    • 0026817621 scopus 로고
    • A self-stabilizing algorithm for constructing breadth-first trees
    • Huang, S. T. and Chen, N. S. A self-stabilizing algorithm for constructing breadth-first trees, Inf. Process. Lett., 41 (1992)
    • (1992) Inf. Process. Lett. , vol.41
    • Huang, S.T.1    Chen, N.S.2
  • 17
    • 0002408822 scopus 로고
    • Self-stabilization (in spite of distributed control) in tree-structured systems
    • Kruijer, H. S. M. Self-stabilization (in spite of distributed control) in tree-structured systems, Information Processing Letters, 8 (1979) 91-95
    • (1979) Information Processing Letters , vol.8 , pp. 91-95
    • Kruijer, H.S.M.1
  • 21
    • 0006110972 scopus 로고
    • A self-stabilizing distributed algorithm for BFS spanning trees of a symmetric graph
    • Sur, S. and Srimani, P. K. A self-stabilizing distributed algorithm for BFS spanning trees of a symmetric graph, Parallel Processing Letters, 2 (1992) 171-179
    • (1992) Parallel Processing Letters , vol.2 , pp. 171-179
    • Sur, S.1    Srimani, P.K.2
  • 22
    • 0026204132 scopus 로고
    • A self-stabilizing algorithm for constructing spanning trees
    • Yu, H. P. and Huang, S. T. A self-stabilizing algorithm for constructing spanning trees, Information Processing Letters, Vol 39 (1991)
    • (1991) Information Processing Letters , vol.39
    • Yu, H.P.1    Huang, S.T.2


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