A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem (Q930600)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A (2-c1N)-approximation algorithm for the stable marriage problem |
scientific article; zbMATH DE number 5294782
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem |
scientific article; zbMATH DE number 5294782 |
Statements
A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem (English)
0 references
1 July 2008
0 references
The stable marriage problem
0 references
Ties
0 references
Incomplete lists
0 references
Approximation algorithms
0 references
0.998322069644928
0 references
0.9740839004516602
0 references
0.9473561644554138
0 references
0.9452056884765624
0 references
