Almost stable matchings by truncating the Gale–Shapley algorithm

Reference:

Patrik Floréen, Petteri Kaski, Valentin Polishchuk, and Jukka Suomela. Almost stable matchings by truncating the Gale–Shapley algorithm. Algorithmica, 58(1):102–118, 2010.

Suggested BibTeX entry:

@article{bibdb-export-pkaski-2010-9,
    author = {Patrik Flor{\'e}en and Petteri Kaski and Valentin Polishchuk and Jukka Suomela},
    journal = {Algorithmica},
    number = {1},
    pages = {102--118},
    title = {Almost stable matchings by truncating the {G}ale--{S}hapley algorithm},
    volume = {58},
    year = {2010},
}