Randomized approximation of the stable marriage problem (Q1884845)

From MaRDI portal





scientific article; zbMATH DE number 2110952
Language Label Description Also known as
English
Randomized approximation of the stable marriage problem
scientific article; zbMATH DE number 2110952

    Statements

    Randomized approximation of the stable marriage problem (English)
    0 references
    0 references
    0 references
    0 references
    27 October 2004
    0 references
    Stable marriage problem
    0 references
    Ties
    0 references
    Incomplete lists
    0 references
    Approximation algorithms
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references