On the invariance of the set of stable matchings with respect to substitutable preference profiles
✍ Scribed by Ruth Martínez; Jordi Massó; Alejandro Neme; Jorge Oviedo
- Publisher
- Springer-Verlag
- Year
- 2007
- Tongue
- English
- Weight
- 405 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0020-7276
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
In this paper we introduce the concept of a boundary class, which is a helpful tool for classiÿcation of hereditary classes of graphs according to the complexity of the independent set problem. It is shown that in a class X deÿned by a ÿnite set of forbidden induced subgraphs, the problem is NP-hard
The convergence of Bertaut senes employmg some new charge density functions and Toumane'spmduct function 1~ mvestgated and compared with the esbmated maxunum accuracy for a gwen truncation hmlt. The functrons proposed are shown to be particularly useful for the ulculatlon of Madehmg constants of cry