Login / Signup

Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability.

Ágnes CsehDavid F. Manlove
Published in: SAGT (2015)
Keyphrases
  • related problems
  • stable marriage
  • decision problems
  • worst case
  • soft constraints
  • data structure
  • heuristic search
  • influence diagrams