The stable roommates problem with short lists
type: Item
instance of: scholarly article
title: The stable roommates problem with short lists
zbMATH Open document ID: 1418.91387
author: Ágnes Cseh
author: Robert W. Irving
author: David F. Manlove
published in: Theory of Computing Systems
publication date: 2019-03-21T00:00:00Z
Mathematics Subject Classification ID: 91B68
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 7040095
zbMATH Keywords: stable matching
zbMATH Keywords: bounded length preference lists
zbMATH Keywords: complexity
zbMATH Keywords: approximation algorithm
Wikidata QID: Q59613399
MaRDI profile type: Publication
full work available at URL: s00224-017-9810-9
OpenAlex ID: W2758665439
cites work: Approximation and Online Algorithms
cites work: ``Almost stable'' matchings in the roommates problem with bounded preference lists
cites work: Size versus stability in the marriage problem
cites work: How hard is it to satisfy (almost) all roommates
cites work: A new fixed point approach for stable networks and stable marriages
cites work: Network flow and 2-satisfiability
cites work: College Admissions and the Stability of Marriage
cites work: Some simplified NP-complete graph problems
cites work: Three Fast Algorithms for Four Problems in Stable Marriage
cites work: Q3995616
cites work: A bounded approximation for the minimum cost 2-sat problem
cites work: An improved approximation lower bound for finding almost stable maximum matchings
cites work: An efficient algorithm for the “stable roommates” problem
cites work: The Stable Roommates Problem with Ties
cites work: Q4704591
cites work: Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
cites work: Algorithmics of Matching Under Preferences
cites work: Hard variants of stable marriage.
cites work: NP-complete stable matching problems
cites work: A necessary and sufficient condition for the existence of a complete stable matching
cites work: Q5501851
cites work: The geometry of fractional stable matchings and its applications
DOI: 10.1007/S00224-017-9810-9
description: scientific article; zbMATH DE number 7040095