Stable Marriage and Roommates problems with restricted edges: Complexity and approximability.

Ágnes Cseh David F. Manlove

Published in: Discret. Optim. (2016)

Keyphrases

related problems
stable marriage
decision problems
optimization problems
np complete
computational issues
neural network
multiscale
reinforcement learning
multi agent
computational complexity
lower bound
worst case
constraint satisfaction