Randomized approximation of the stable marriage problem.

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

Published in: Theor. Comput. Sci. (2004)

Keyphrases

stable marriage
randomized approximation
partial order
related problems
soft constraints
data structure
multi agent
graphical models
background knowledge