Stable marriage and roommates problems with restricted edges: complexity and approximability
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
In: Discrete Optimization (20:) - New York, NY : Elsevier - S. 62-89
- Classification
-
Mathematik
- Event
-
Veröffentlichung
- (where)
-
Berlin
- (who)
-
Technische Universität Berlin
- (when)
-
2016
- Creator
-
Cseh, Ágnes
Manlove, David F.
- DOI
-
10.14279/depositonce-7059
- Handle
-
11303/7898
- URN
-
urn:nbn:de:101:1-2018060602021917695223
- Rights
-
Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
25.03.2025, 1:55 PM CET
Data provider
This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Cseh, Ágnes
- Manlove, David F.
- Technische Universität Berlin
Time of origin
- 2016
Other Objects (12)
The stable marriage problem with ties and restricted edges
Stable matchings beyond stable marriage: models, algorithms, complexity
Complexity-restricted advice functions
Marriage as a Restricted Club
Household consumption when marriage is stable
The Complexity of Packing Edge-Disjoint Paths
Stable Matchings for a Generalised Marriage Problem
Pairwise preferences in the stable marriage problem
Household Consumption When the Marriage Is Stable
Stable Marriage, Household Consumption and Unobserved Match Quality
Stable marriage, household consumption and unobserved match quality
Stable marriage, household consumption and unobserved match quality
The stable marriage problem with ties and restricted edges
Stable matchings beyond stable marriage: models, algorithms, complexity
Complexity-restricted advice functions
Marriage as a Restricted Club
Household consumption when marriage is stable
The Complexity of Packing Edge-Disjoint Paths
Stable Matchings for a Generalised Marriage Problem
Pairwise preferences in the stable marriage problem
Household Consumption When the Marriage Is Stable
Stable Marriage, Household Consumption and Unobserved Match Quality
Stable marriage, household consumption and unobserved match quality
Stable marriage, household consumption and unobserved match quality
The stable marriage problem with ties and restricted edges
Stable matchings beyond stable marriage: models, algorithms, complexity
Complexity-restricted advice functions
Marriage as a Restricted Club
Household consumption when marriage is stable
The Complexity of Packing Edge-Disjoint Paths
Stable Matchings for a Generalised Marriage Problem
Pairwise preferences in the stable marriage problem
Household Consumption When the Marriage Is Stable
Stable Marriage, Household Consumption and Unobserved Match Quality
Stable marriage, household consumption and unobserved match quality