Jealousy Graphs: Structure and Complexity of Decentralized Stable Matching

DOI10.1007/978-3-642-45046-4_22zbMath1406.91279OpenAlexW1509056525MaRDI QIDQ2937763

Ramamohan Paturi, Daniel Möller, Moshe Hoffman

Publication date: 12 January 2015

Published in: Web and Internet Economics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-45046-4_22

zbMATH Keywords

decentralized stable matchingmarket algorithms

Mathematics Subject Classification ID

Applications of graph theory (05C90) Matching models (91B68)

Related Items

Locally Stable Marriage with Strict Preferences, Dynamics in matching and coalition formation games with structural constraints, Unnamed Item, On the Stable Matchings That Can Be Reached When the Agents Go Marching in One By One