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-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem |
scientific article; zbMATH DE number 5294782
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
