An Improved Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties

DOI10.1007/978-3-319-07557-0_25zbMath1418.90230OpenAlexW256848809MaRDI QIDQ5419004

Telikepalli Kavitha, Chien-Chung Huang

Publication date: 2 June 2014

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (1)

Characterization of super-stable matchings

This page was built for publication: An Improved Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties