A self-stabilizing 2 3 -approximation algorithm for the maximum matching problem - Manne, Fredrik; Mjelde, Morten; Pilard, Laurence; Tixeuil, Sébastien (Theoretical computer science, 2011)
Keywords: Algorithmics. Computability. Computer arithmetics; Algorithms; Applied sciences; Computation; Computer Science; Computer science; control theory; systems; Exact sciences and technology; Graphs; Information retrieval. Graph; Matching; Miscellaneous; Theoretical computing; Maximum; Approximation; Computer theory; Sequential method; Maximum matching; Self-stabilizing algorithm; Approximation algorithm; Computing; Edge set; 2/3-approximation; Graph matching