Marriage problem

From Wikipedia, the free encyclopedia
Revision as of 12:33, 6 November 2019 by imported>DexDor (Pages like this are better tagged as dabs (e.g. so anyone linking to it gets notified))
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

In mathematics, marriage problem may refer to:

  • Assignment problem, consisting of finding a maximum weight matching in a weighted bipartite graph
  • Secretary problem, also called the sultan's dowry or best choice problem, in optimal stopping theory
  • Stable marriage problem, the problem of finding a stable matching between two equally sized sets of elements given an ordering of preferences for each element

Template:Disambiguation

Retrieved from "http://debianws.lexgopc.com/wiki143/index.php?title=Marriage_problem&oldid=2380989"