Pages that link to "Item:Q3174934"
From MaRDI portal
The following pages link to Polynomial self-stabilizing maximum matching algorithm with approximation ratio 2/3 (Q3174934):
Displaying 5 items.
- A self-stabilizing \(\frac23\)-approximation algorithm for the maximum matching problem (Q719294) (← links)
- A new analysis of a self-stabilizing maximum weight matching algorithm with approximation ratio 2 (Q719295) (← links)
- Maximal matching stabilizes in quadratic time (Q1321812) (← links)
- The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs (Q2420642) (← links)
- Self-Stabilizing Domination Algorithms (Q3384122) (← links)