Stable Assignment with Couples: Parameterized Complexity and Local Search

DOI10.1007/978-3-642-11269-0_25zbMath1273.68184MaRDI QIDQ3656871

Dániel Marx, Ildikó Schlotter

Publication date: 14 January 2010

Published in: Parameterized and Exact Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-11269-0_25

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R05: Combinatorics in computer science

05D15: Transversal (matching) theory