Maximal matching stabilizes in time O(m)

Information Processing Letters

Volumn 80, Issue 5, 2001, Pages 221-223

  Hedetniemi, Stephen T ^a   Jacobs, David P ^a   Srimani, Pradip K ^a  

^a AMRL   (United States)

Author keywords

Analysis of algorithms; Matching; Self stabilizing

Indexed keywords

ALGORITHMS; GRAPH THEORY; OPTIMIZATION; SYSTEM STABILITY; THEOREM PROVING; TIME SHARING SYSTEMS; TREES (MATHEMATICS);

MAXIMAL MATCHING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0035892405     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(01)00171-5     Document Type: Article

References (2)

1. A self-stabilizing algorithm for maximal matching
2. Maximal matching stabilizes in quadratic time