Size versus stability in the marriage problem (Q964402): 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: Instability of matchings in decentralized markets with various preference structures / 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: Some remarks on the stable matching problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3995616 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Hospitals/Residents Problem with Quota Lower Bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved approximation lower bound for finding almost stable maximum matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient algorithm for the “stable roommates” problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4252038 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Counting Stable Marriages / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Stable Roommates Problem with Ties / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line algorithms for weighted bipartite matching and stable marriages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4704591 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hard variants of stable marriage. / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP-complete stable matching problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pairwise kidney exchange / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kidney Exchange / rank
 
Normal rank

Latest revision as of 17:23, 2 July 2024

scientific article
Language Label Description Also known as
English
Size versus stability in the marriage problem
scientific article

    Statements

    Size versus stability in the marriage problem (English)
    0 references
    0 references
    0 references
    0 references
    15 April 2010
    0 references
    stable marriage problem
    0 references
    stable matching
    0 references
    blocking pair
    0 references
    blocking agent
    0 references
    inapproximability result
    0 references
    polynomial-time algorithm
    0 references

    Identifiers