Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Stable_marriage_problem> ?p ?o. }
Showing items 1 to 49 of
49
with 100 items per page.
- Stable_marriage_problem abstract "In mathematics, economics, and computer science, the stable marriage problem (SMP) is the problem of finding a stable matching between two sets of elements given a set of preferences for each element. A matching is a mapping from the elements of one set to the elements of the other set. A matching is stable whenever it is not the case that both:In other words, a matching is stable when there does not exist any alternative pairing (A, B) in which both A and B are individually better off than they would be with the element to which they are currently matched.The stable marriage problem is commonly stated as:Given n men and n women, where each person has ranked all members of the opposite sex with an unique number between 1 and n in order of preference, marry the men and women together such that there are no two people of opposite sex who would both rather have each other than their current partners. If there are no such people, all the marriages are "stable".Algorithms for finding solutions to the stable marriage problem have applications in a variety of real-world situations, perhaps the best known of these being in the assignment of graduating medical students to their first hospital appointments. In 2012, the Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel was awarded to Lloyd S. Shapley and Alvin E. Roth "for the theory of stable allocations and the practice of market design."".
- Stable_marriage_problem thumbnail Gale-Shapley.gif?width=300.
- Stable_marriage_problem wikiPageExternalLink NRMP.
- Stable_marriage_problem wikiPageExternalLink smp.html.
- Stable_marriage_problem wikiPageExternalLink kleinberg.
- Stable_marriage_problem wikiPageExternalLink lecture5.pdf.
- Stable_marriage_problem wikiPageExternalLink EGS.html.
- Stable_marriage_problem wikiPageExternalLink www.masfoundations.org.
- Stable_marriage_problem wikiPageExternalLink download.html.
- Stable_marriage_problem wikiPageExternalLink gale-shapley.
- Stable_marriage_problem wikiPageID "681409".
- Stable_marriage_problem wikiPageRevisionID "602479229".
- Stable_marriage_problem hasPhotoCollection Stable_marriage_problem.
- Stable_marriage_problem subject Category:Combinatorics.
- Stable_marriage_problem subject Category:Cooperative_games.
- Stable_marriage_problem subject Category:Game_theory.
- Stable_marriage_problem subject Category:Matching.
- Stable_marriage_problem subject Category:Mathematical_problems.
- Stable_marriage_problem type Abstraction100002137.
- Stable_marriage_problem type Attribute100024264.
- Stable_marriage_problem type Condition113920835.
- Stable_marriage_problem type Contest107456188.
- Stable_marriage_problem type CooperativeGames.
- Stable_marriage_problem type Difficulty114408086.
- Stable_marriage_problem type Event100029378.
- Stable_marriage_problem type Game100456199.
- Stable_marriage_problem type MathematicalProblems.
- Stable_marriage_problem type Problem114410605.
- Stable_marriage_problem type PsychologicalFeature100023100.
- Stable_marriage_problem type SocialEvent107288639.
- Stable_marriage_problem type State100024720.
- Stable_marriage_problem type YagoPermanentlyLocatedEntity.
- Stable_marriage_problem comment "In mathematics, economics, and computer science, the stable marriage problem (SMP) is the problem of finding a stable matching between two sets of elements given a set of preferences for each element. A matching is a mapping from the elements of one set to the elements of the other set.".
- Stable_marriage_problem label "Problema do emparelhamento estável".
- Stable_marriage_problem label "Problème des mariages stables".
- Stable_marriage_problem label "Stable marriage problem".
- Stable_marriage_problem label "Задача о марьяже".
- Stable_marriage_problem label "安定結婚問題".
- Stable_marriage_problem label "穩定婚姻問題".
- Stable_marriage_problem sameAs Problème_des_mariages_stables.
- Stable_marriage_problem sameAs 安定結婚問題.
- Stable_marriage_problem sameAs Problema_do_emparelhamento_estável.
- Stable_marriage_problem sameAs m.032gqp.
- Stable_marriage_problem sameAs Q620702.
- Stable_marriage_problem sameAs Q620702.
- Stable_marriage_problem sameAs Stable_marriage_problem.
- Stable_marriage_problem wasDerivedFrom Stable_marriage_problem?oldid=602479229.
- Stable_marriage_problem depiction Gale-Shapley.gif.
- Stable_marriage_problem isPrimaryTopicOf Stable_marriage_problem.
