Optimal stable matchings in Stable Roommates instances are fixed-parameter tractable parameterized by the minimum crossing distance to Stable Marriage instances.
The American Mathematical Monthly 69(1), 9–15
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
representative citing papers
A systematic mapping study of Karma mechanisms that compares applications, structures design parameters, and maps future research directions in non-monetary resource allocation.
citing papers explorer
-
Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings
Optimal stable matchings in Stable Roommates instances are fixed-parameter tractable parameterized by the minimum crossing distance to Stable Marriage instances.
-
Resource Allocation with Karma Mechanisms
A systematic mapping study of Karma mechanisms that compares applications, structures design parameters, and maps future research directions in non-monetary resource allocation.