An $\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage
From MaRDI portal
Publication:3608878
DOI10.1007/978-3-540-73545-8_53zbMath1213.68707OpenAlexW1601434077MaRDI QIDQ3608878
Robert W. Irving, David F. Manlove
Publication date: 6 March 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73545-8_53
Combinatorics in computer science (68R05) Permutations, words, matrices (05A05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
Related Items (1)
This page was built for publication: An $\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage