Login / Signup

Worst-Case Choice for the Stable Marriage Problem.

Deepak KapurMukkai S. Krishnamoorthy
Published in: Inf. Process. Lett. (1985)
Keyphrases
  • stable marriage
  • worst case
  • partial order
  • related problems
  • soft constraints
  • lower bound
  • average case
  • upper bound
  • error bounds
  • np hard
  • decision making
  • greedy algorithm
  • data mining
  • heuristic search
  • worst case scenario