A new analysis of a self-stabilizing maximum weight matching algorithm with approximation ratio 2
type: Item
instance of: scholarly article
title: A new analysis of a self-stabilizing maximum weight matching algorithm with approximation ratio 2
zbMATH Open document ID: 1263.68175
author: Volker Turau
author: Bernd Hauck
published in: Theoretical Computer Science
publication date: 2011-10-10T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5955907
zbMATH Keywords: self-stabilizing algorithms
zbMATH Keywords: approximation algorithms
zbMATH Keywords: weighted matching
zbMATH Keywords: distributed algorithms
MaRDI profile type: Publication
full work available at URL: j.tcs.2010.11.032
OpenAlex ID: W2050672494
cites work: Q4457223
cites work: Dynamic and self-stabilizing distributed matching
cites work: Self-stabilization
cites work: Paths, Trees, and Flowers
cites work: Maximal matching stabilizes in time \(O(m)\)
cites work: A self-stabilizing algorithm for maximal matching
cites work: Distributed Approximate Matching
cites work: A new self-stabilizing maximal matching algorithm
cites work: Stabilization-preserving atomicity refinement
cites work: Q4251057
cites work: Maximal matching stabilizes in quadratic time
cites work: Linear self-stabilizing algorithms for the independent and dominating set problems using an unfair distributed scheduler
cites work: Distributed Weighted Matching
DOI: 10.1016/J.TCS.2010.11.032
Recommended article: A self-stabilizing \(\frac23\)-approximation algorithm for the maximum matching problem
Recommended article: A new self-stabilizing maximal matching algorithm
Recommended article: A self-stabilizing algorithm for maximal matching
Recommended article: Q3174934
Recommended article: Q5091034
Recommended article: New Algorithms for Maximum Weight Matching and a Decomposition Theorem
Recommended article: Q4329124
description: scientific article; zbMATH DE number 5955907