An improved approximation lower bound for finding almost stable maximum matchings (Q989570): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Approximation and Online Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Size Versus Stability in the Marriage Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: College Admissions and the Stability of Marriage / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Instability of matchings in decentralized markets with various preference structures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some remarks on the stable matching problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3995616 / rank | |||
Normal rank |
Latest revision as of 03:21, 3 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An improved approximation lower bound for finding almost stable maximum matchings |
scientific article |
Statements
An improved approximation lower bound for finding almost stable maximum matchings (English)
0 references
20 August 2010
0 references
approximation algorithms
0 references
the stable marriage problem
0 references
approximation ratio
0 references
polynomial-time reduction
0 references