On Treewidth and Stable Marriage.

Sushmita Gupta Saket Saurabh Meirav Zehavi

Published in: CoRR (2017)

Keyphrases

stable marriage
partial order
related problems
bounded treewidth
upper bound
space complexity
search space
soft constraints
boolean functions
discrete random variables
tree decompositions
np complete
constraint graph
lower bound
data structure
relational data
multi dimensional