Unpopularity factor in the marriage and roommates problems
type: Item
instance of: scholarly article
title: Unpopularity factor in the marriage and roommates problems
author: Suthee Ruangwises
author: Toshiya Itoh
published in: Theory of Computing Systems
publication date: 2021-08-03T00:00:00Z
full work available at URL: https://arxiv.org/abs/1803.09435
Mathematics Subject Classification ID: 68Qxx
Mathematics Subject Classification ID: 91Bxx
zbMATH DE Number: 7377744
zbMATH Keywords: unpopularity factor
zbMATH Keywords: popular matching
zbMATH Keywords: perfect matching
zbMATH Keywords: marriage problem
zbMATH Keywords: roommates problem
MaRDI profile type: Publication
OpenAlex ID: W2795254914
cites work: Popular matchings
cites work: Dynamic Matching Markets and Voting Paths
cites work: Popular Matchings in the Marriage and Roommates Problems
cites work: Popular matchings in complete graphs
cites work: Scaling Algorithms for Weighted Matching in General Graphs
cites work: Popular Matchings and Limits to Tractability
cites work: College Admissions and the Stability of Marriage
cites work: Scaling Algorithms for the Shortest Paths Problem
cites work: Popular Matching in Roommates Setting Is NP-hard
cites work: Q3995616
cites work: Near-Popular Matchings in the Roommates Problem
cites work: Bounded Unpopularity Matchings
cites work: An efficient algorithm for the “stable roommates” problem
cites work: Popular Mixed Matchings
cites work: Popular matchings in the weighted capacitated house allocation problem
cites work: The Least-Unpopularity-Factor and Least-Unpopularity-Margin Criteria for Matching Problems with One-Sided Preferences
cites work: Weighted Popular Matchings
cites work: Q3999327
cites work: Random Popular Matchings with Incomplete Preference Lists
cites work: Unpopularity factor in the Marriage and Roommates problems
DOI: 10.1007/S00224-020-09978-5
description: scientific article; zbMATH DE number 7377744