Hardness and Approximation Results for Some Variants of Stable Marriage Problem.

B. S. Panda Sachin

Published in: CALDAM (2022)

Keyphrases

stable marriage
partial order
related problems
soft constraints
computational complexity
approximation algorithms
np hard
learning theory
relative error
information theoretic
heuristic search
linear programming
approximation error
np hardness
approximation schemes
error tolerance
data mining