✦ LIBER ✦

Stable Roommates Spanner

✍ Scribed by Prosenjit Bose; Paz Carmi; Lilach Chaitman-Yerushalmi; Sébastien Collette; Matthew J. Katz; Stefan Langerman

Book ID: 118140068
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 309 KB
Volume: 46
Category: Article
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2012.07.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Geometric stable roommates

✍ Esther M. Arkin; Sang Won Bae; Alon Efrat; Kazuya Okamoto; Joseph S.B. Mitchell; 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 169 KB

The Stable Roommates Problem with Ties

✍ Robert W. Irving; David F. Manlove 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 183 KB

We study the variant of the well-known stable roommates problem in which participants are permitted to express ties in their preference lists. In this setting, more than one definition of stability is possible. Here we consider two of these stability criteria, so-called super-stability and weak stab

The Stable Roommates Problem with Choice

The Stable Roommates Problem with Choice Functions

✍ Tamás Fleiner 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 459 KB

A maximum stable matching for the roomma

A maximum stable matching for the roommates problem

✍ Jimmy J. M. Tan 📂 Article 📅 1990 🏛 Springer Netherlands 🌐 English ⚖ 704 KB

An algorithm for a super-stable roommate

An algorithm for a super-stable roommates problem

✍ Tamás Fleiner; Robert W. Irving; David F. Manlove 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 221 KB

An efficient algorithm for the “stable r

An efficient algorithm for the “stable roommates” problem

✍ Robert W Irving 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 938 KB