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
    0 references
    0 references
    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

    Identifiers