𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Stable marriages with restricted pairs

✍ Scribed by Vânia M.F. Dias; Guilherme D. da Fonseca; Celina M.H. de Figueiredo; Jayme L. Szwarcfiter

Book ID
108497981
Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
272 KB
Volume
7
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The stable marriage problem with restric
The stable marriage problem with restricted pairs
✍ Vânia M.F. Dias; Guilherme D. da Fonseca; Celina M.H. de Figueiredo; Jayme L. Sz 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 210 KB

A stable matching is a complete matching of men and women such that no man and woman who are not partners both prefer each other to their actual partners under the matching. In an instance of the STABLE MARRIAGE problem, each of the n men and n women ranks the members of the opposite sex in order of

Approximability results for stable marri
Approximability results for stable marriage problems with ties
✍ Magnús M. Halldórsson; Robert W. Irving; Kazuo Iwama; David F. Manlove; Shuichi 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 293 KB

We consider instances of the classical stable marriage problem in which persons may include ties in their preference lists. We show that, in such a setting, strong lower bounds hold for the approximability of each of the problems of ÿnding an egalitarian, minimum regret and sex-equal stable matching