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
Topics referred to by the same term
This disambiguation page lists articles associated with the title Marriage problem. If an internal link led you here, you may wish to change the link to point directly to the intended article.
economics, and computer science, the stable marriageproblem (also stable matching problem) is the problem of finding a stable matching between two equally...
marriageproblem may refer to: Assignment problem, consisting of finding a maximum weight matching in a weighted bipartite graph Secretary problem, also...
also known as the marriageproblem, the sultan's dowry problem, the fussy suitor problem, the googol game, and the best choice problem. Its solution is...
assignment problem is a fundamental combinatorial optimization problem. In its most general form, the problem is as follows: The problem instance has...
millionaire problem in cryptography Sorbitan monopalmitate, a food additive SOTA Mapping Project, a website for radio amateurs Stable marriageproblem in mathematics...
life. The stable marriageproblem, and human matching more generally, is a problem of allocation. Unlike marketplaces, where problems are solved by establishing...
Stable marriage with indifference is a variant of the stable marriageproblem. Like in the original problem, the goal is to match all men to all women...
the matching. This is distinct from the stable-marriageproblem in that the stable-roommates problem allows matches between any two elements, not just...
matchmaking Collaborative filtering Mail-order bride Marriage market Matrimonial website Stable marriageproblem The old man under the moon: fabled Chinese matchmaker...
In the United States, a child marriage is a marriage in which at least one party is under 18 years of age—or the age of majority. Within the United States...
Interfaith marriage, sometimes called interreligious marriage or "mixed marriage", is marriage between spouses professing different religions. Although...
Matching applicants to programs is a generalization of the stable marriageproblem; as a result, the solutions are very similar. A simplified version...
A cousin marriage is a marriage where the spouses are cousins (i.e. people with common grandparents or people who share other fairly recent ancestors)...
Child marriage is a marriage or domestic partnership, formal or informal, between a child and an adult, or between a child and another child. Although...
Interracial marriage is a marriage involving spouses who belong to different races or racialized ethnicities. In the past, such marriages were outlawed...
dispute about the validity of a Scottish marriage, although pressure to address the problem of irregular marriages had been growing for some time. Before...
provide adequate care for their children (e.g., financial obstacles, marriageproblems, illness or death), grandparents often take on the role of primary...
Forced marriage is a marriage in which one or more of the parties is married without their consent or against their will. A marriage can also become a...
therapy (also referred to as family counseling, family systems therapy, marriage and family therapy, couple and family therapy) is a branch of psychotherapy...
difficult to detect. When told about a marriageproblem, Anujka would ask her client, "How heavy is that problem?", which meant, "What is the body mass...
From the earliest days of the Christian faith, Christians have viewed marriage as a divinely blessed, lifelong, monogamous union between a man and a woman...