scientific article; zbMATH DE number 1369412
From MaRDI portal
Publication:4704591
zbMath0940.05065MaRDI QIDQ4704591
Tuukka Lindberg, Eija Kujansuu, Erkki Maekinen
Publication date: 19 July 2000
Full work available at URL: https://eudml.org/doc/48463
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
A new solution concept for the roommate problem: \(\mathcal{Q}\)-stable matchings, League competitions and fairness, Review of the theory of stable matchings and contract systems, On the number of single-peaked narcissistic or single-crossing narcissistic preference profiles, A General Framework for Stable Roommates Problems using Answer Set Programming, On the complexity of distributed stable matching with small messages, The stable roommates problem with short lists, How hard is it to satisfy (almost) all roommates, The stable marriage problem: an interdisciplinary review from the physicist's perspective, Size versus stability in the marriage problem, Size Versus Stability in the Marriage Problem, Efficient algorithms for generalized stable marriage and roommates problems, An efficient implementation of the Gale and Shapley “propose-and-reject” algorithm, The Stable Roommates Problem with Short Lists