Popularity on the roommate diversity problem

DOI10.1007/978-3-031-49611-0_23MaRDI QIDQ6606193

Steven Ge, Toshiya Itoh

Publication date: 16 September 2024

zbMATH Keywords

algorithmsstable roommates problemcoalition formationpopularityco-NP-harddichotomous trichotomous preferences

Mathematics Subject Classification ID

Applications of game theory (91A80) Matching models (91B68)

Cites Work

• On the existence of stable roommate matchings
• Stable matching with preferences derived from a psychological model
• Popular matchings in complete graphs
• Hedonic diversity games revisited
• Popular Matchings in the Marriage and Roommates Problems
• Popular Matching in Roommates Setting Is NP-hard
• Finding and Recognizing Popular Coalition Structures
• Popular Matchings and Limits to Tractability
• Algorithmics of Matching Under Preferences
• Zur Theorie der Gesellschaftsspiele.

This page was built for publication: Popularity on the roommate diversity problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6606193)