On the (Parameterized) Complexity of Almost Stable Marriage.

Sushmita Gupta Pallavi Jain Sanjukta Roy Saket Saurabh Meirav Zehavi

Published in: CoRR (2020)

Keyphrases

stable marriage
parameterized complexity
partial order
related problems
soft constraints
fixed parameter tractable
global constraints
symmetry breaking
computational problems
bounded treewidth
database systems
multi agent
search algorithm
np hard
np complete
combinatorial problems