Improved Approximation of the Stable Marriage Problem.

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

Published in: ESA (2003)

Keyphrases

stable marriage
related problems
partial order
special case
error bounds
improved algorithm
data structure
approximation error
approximation methods