An optimal algorithm for the popular condensation problem

DOI10.1007/978-3-642-45278-9_35MaRDI QIDQ2870048zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• The generalized popular condensation problem
• Optimal popular matchings
• Popular Matchings: Structure and Algorithms
• Popular matchings
• Popular Matchings

Cited in

(4)

• The generalized popular condensation problem
• The popular matching and condensation problems under matroid constraints
• Popular matchings with ties and matroid constraints
• Modifying an instance of the super-stable matching problem

This page was built for publication: An optimal algorithm for the popular condensation problem

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