Randomized Approximation of the Stable Marriage Problem

DOI10.1007/3-540-45071-8_35zbMath1276.68173OpenAlexW4243054930MaRDI QIDQ3082941

Hiroki Yanagisawa, Shuichi Miyazaki, Magnús M. Halldórsson, Kazuo Iwama

Publication date: 18 March 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-45071-8_35

Mathematics Subject Classification ID

Approximation algorithms (68W25) Randomized algorithms (68W20) Matching models (91B68)

Related Items (1)

Local search approaches in stable matching problems

This page was built for publication: Randomized Approximation of the Stable Marriage Problem