Login / Signup
On Treewidth and Stable Marriage: Parameterized Algorithms and Hardness Results (Complete Characterization).
Sushmita Gupta
Saket Saurabh
Meirav Zehavi
Published in:
SIAM J. Discret. Math. (2022)
Keyphrases
</>
theoretical analysis
computational complexity
worst case
upper bound
related problems
computational cost
learning algorithm
space complexity
stable marriage
search space
significant improvement
multi dimensional
computationally efficient