A self-stabilizing \(\frac23\)-approximation algorithm for the maximum matching problem
type: Item
instance of: scholarly article
title: A self-stabilizing \(\frac23\)-approximation algorithm for the maximum matching problem
zbMATH Open document ID: 1234.68466
author: Fredrik Manne
author: Morten Mjelde
author: Laurence Pilard
author: Sébastien Tixeuil
published in: Theoretical Computer Science
publication date: 2011-10-10T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68M14
zbMATH DE Number: 5955906
zbMATH Keywords: self-stabilizing algorithm
zbMATH Keywords: \(\frac23\)-approximation
zbMATH Keywords: maximum matching
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.05.019
OpenAlex ID: W2058465484
cites work: Self-stabilizing systems in spite of distributed control
cites work: Self-stabilization
cites work: Distance-\(k\) knowledge in self-stabilizing algorithms
cites work: An anonymous self-stabilizing algorithm for 1-maximal independent set in trees
cites work: Q4791937
cites work: Maximal matching stabilizes in time \(O(m)\)
cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
cites work: A self-stabilizing algorithm for maximal matching
cites work: A new self-stabilizing maximal matching algorithm
cites work: Maximal matching stabilizes in quadratic time
DOI: 10.1016/J.TCS.2011.05.019
Recommended article: A self-stabilizing algorithm for maximal matching
Recommended article: A new self-stabilizing maximal matching algorithm
Recommended article: Q4329124
Recommended article: An improved approximation lower bound for finding almost stable maximum matchings
Recommended article: Q3174934
Recommended article: A new analysis of a self-stabilizing maximum weight matching algorithm with approximation ratio 2
Recommended article: A self-stabilizing algorithm for \(b\)-matching
description: scientific article; zbMATH DE number 5955906