✦ LIBER ✦

Geometric stable roommates

✍ Scribed by Esther M. Arkin; Sang Won Bae; Alon Efrat; Kazuya Okamoto; Joseph S.B. Mitchell; Valentin Polishchuk

Book ID: 108154598
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 169 KB
Volume: 109
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2008.10.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Stable Roommates Spanner

✍ Prosenjit Bose; Paz Carmi; Lilach Chaitman-Yerushalmi; Sébastien Collette; Matth 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 309 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