A local interaction dynamic for the matching problem
Authors:
- Enrico Maria FenoalteaEFEnrico Maria Fenoaltea
- Izat B. BaybusinovIBIzat B. Baybusinov
- Xu NaXNXu Na
- Yi-Cheng ZhangYZYi-Cheng Zhang
Open Access
- 9 June 2022
- journal article
- research article
- Published by Elsevier in Physica A: Statistical Mechanics and its Applications
- Vol. 604
Abstract
No abstract availableKeywords
Funding Information
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung (200020_182498/1)
This publication has 16 references indexed in Scilit:
- The marriage problem: From the bar of appointments to the agencyPhysica A: Statistical Mechanics and its Applications, 2006
- On a generalization of the stable roommates problemACM Transactions on Algorithms, 2005
- On Kuhn's Hungarian Method—A tribute from HungaryNaval Research Logistics (NRL), 2004
- Matching games with partial informationPhysica A: Statistical Mechanics and its Applications, 2003
- Happier world with more informationPhysica A: Statistical Mechanics and its Applications, 2001
- A necessary and sufficient condition for the existence of a complete stable matchingJournal of Algorithms, 1991
- Random Paths to Stability in Two-Sided MatchingEconometrica, 1990
- An efficient algorithm for the “optimal” stable marriageJournal of the ACM, 1987
- An efficient algorithm for the “stable roommates” problemJournal of Algorithms, 1985
- Replicas and optimizationJournal de Physique Lettres, 1985