On the decomposability of the stable marriage problem

DOI10.1007/BF01932704zbMath0684.68065OpenAlexW2078986288MaRDI QIDQ1825660

Eugene Veklerov

Publication date: 1989

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01932704

zbMATH Keywords

decomposabilitystable marriage problemassignments

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites Work

• A parallel algorithm to solve the stable marriage problem
• College Admissions and the Stability of Marriage

This page was built for publication: On the decomposability of the stable marriage problem