Inapproximability Results on Stable Marriage Problems.

Magnús M. Halldórsson Kazuo Iwama Shuichi Miyazaki Yasufumi Morita

Published in: LATIN (2002)

Keyphrases

solving problems
related problems
stable marriage
neural network
optimization problems
decision trees
np complete
heuristic search
decision problems
benchmark problems
temporal constraints
problems involving
soft constraints