Algorithm Theory - SWAT 2004
From MaRDI portal
Publication:5315387
DOI10.1007/b98413zbMath1095.68749MaRDI QIDQ5315387
Shuichi Miyazaki, Kazuya Okamoto, Kazuo Iwama
Publication date: 7 September 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b98413
05A05: Permutations, words, matrices
05D15: Transversal (matching) theory
68W25: Approximation algorithms
91B68: Matching models
Related Items
Stable multi-skill workforce assignments, A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem, Stable marriage with ties and bounded length preference lists, Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems, Local search approaches in stable matching problems, The stable marriage problem: an interdisciplinary review from the physicist's perspective