An Optimal Algorithm for the Popular Condensation Problem

DOI10.1007/978-3-642-45278-9_35zbMath1408.91162OpenAlexW181396489MaRDI QIDQ2870048

Kun-Mao Chao, Yen-Wei Wu, Wei-Yin Lin, Hung-Lung Wang

Publication date: 17 January 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-45278-9_35

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Matching models (91B68)

Related Items (3)

The popular matching and condensation problems under matroid constraints ⋮ The Generalized Popular Condensation Problem ⋮ Popular Matchings with Ties and Matroid Constraints

This page was built for publication: An Optimal Algorithm for the Popular Condensation Problem