Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Stable_marriage_problem> ?p ?o }
Showing triples 1 to 89 of
89
with 100 triples per page.
- Stable_marriage_problem abstract "In mathematics, economics, and computer science, the stable marriage problem (also stable matching problem or SMP) is the problem of finding a stable matching between two equally sized sets of elements given an ordering 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 the following conditions hold.In other words, a matching is stable when there does not exist any match (A, B) by 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 has been stated as follows:Given n men and n women, where each person has ranked all members of the opposite sex 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. When there are no such pairs of people, the set of marriages is deemed stable.Note that the requirement that the marriages be heterosexual distinguishes this problem from the stable roommates problem.".
- Stable_marriage_problem thumbnail Gale-Shapley.gif?width=300.
- Stable_marriage_problem wikiPageExternalLink Nisan_Non-printable.pdf.
- 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 wikiPageLength "19754".
- Stable_marriage_problem wikiPageOutDegree "38".
- Stable_marriage_problem wikiPageRevisionID "707345464".
- Stable_marriage_problem wikiPageWikiLink Algorithm.
- Stable_marriage_problem wikiPageWikiLink Alvin_E._Roth.
- Stable_marriage_problem wikiPageWikiLink Assignment_problem.
- Stable_marriage_problem wikiPageWikiLink Bipartite_graph.
- Stable_marriage_problem wikiPageWikiLink Cambridge_University_Press.
- Stable_marriage_problem wikiPageWikiLink Category:Combinatorics.
- Stable_marriage_problem wikiPageWikiLink Category:Cooperative_games.
- Stable_marriage_problem wikiPageWikiLink Category:Game_theory.
- Stable_marriage_problem wikiPageWikiLink Category:Matching.
- Stable_marriage_problem wikiPageWikiLink Category:Mathematical_problems.
- Stable_marriage_problem wikiPageWikiLink Computer_science.
- Stable_marriage_problem wikiPageWikiLink Content_delivery_network.
- Stable_marriage_problem wikiPageWikiLink David_Gale.
- Stable_marriage_problem wikiPageWikiLink Donald_Knuth.
- Stable_marriage_problem wikiPageWikiLink Economics.
- Stable_marriage_problem wikiPageWikiLink Hungarian_algorithm.
- Stable_marriage_problem wikiPageWikiLink Iteration.
- Stable_marriage_problem wikiPageWikiLink Journal_of_Political_Economy.
- Stable_marriage_problem wikiPageWikiLink Lloyd_Shapley.
- Stable_marriage_problem wikiPageWikiLink Marriage.
- Stable_marriage_problem wikiPageWikiLink Matching_(graph_theory).
- Stable_marriage_problem wikiPageWikiLink Mathematics.
- Stable_marriage_problem wikiPageWikiLink NP-completeness.
- Stable_marriage_problem wikiPageWikiLink Nash_equilibrium.
- Stable_marriage_problem wikiPageWikiLink National_Resident_Matching_Program.
- Stable_marriage_problem wikiPageWikiLink Nobel_Memorial_Prize_in_Economic_Sciences.
- Stable_marriage_problem wikiPageWikiLink R_(programming_language).
- Stable_marriage_problem wikiPageWikiLink Rainbow_matching.
- Stable_marriage_problem wikiPageWikiLink Stable_roommates_problem.
- Stable_marriage_problem wikiPageWikiLink File:Gale-Shapley.gif.
- Stable_marriage_problem wikiPageWikiLinkText "Gale–Shapley algorithm".
- Stable_marriage_problem wikiPageWikiLinkText "Stable marriage problem with ties and indifference".
- Stable_marriage_problem wikiPageWikiLinkText "Stable marriage problem".
- Stable_marriage_problem wikiPageWikiLinkText "computerized matching system".
- Stable_marriage_problem wikiPageWikiLinkText "stable marriage problem".
- Stable_marriage_problem wikiPageWikiLinkText "stable".
- Stable_marriage_problem wikiPageWikiLinkText "stable-marriage problem".
- Stable_marriage_problem wikiPageUsesTemplate Template:Cite_book.
- Stable_marriage_problem wikiPageUsesTemplate Template:Cite_journal.
- Stable_marriage_problem wikiPageUsesTemplate Template:Game_theory.
- Stable_marriage_problem wikiPageUsesTemplate Template:Ordered_list.
- Stable_marriage_problem wikiPageUsesTemplate Template:Refbegin.
- Stable_marriage_problem wikiPageUsesTemplate Template:Refend.
- Stable_marriage_problem wikiPageUsesTemplate Template:Reflist.
- 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 hypernym Problem.
- Stable_marriage_problem type Disease.
- Stable_marriage_problem type Combinatoric.
- Stable_marriage_problem type Field.
- Stable_marriage_problem type Redirect.
- Stable_marriage_problem comment "In mathematics, economics, and computer science, the stable marriage problem (also stable matching problem or SMP) is the problem of finding a stable matching between two equally sized sets of elements given an ordering 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 "Stable marriage problem".
- Stable_marriage_problem sameAs Q620702.
- Stable_marriage_problem sameAs مشكلة_الإقران_المتكافئ.
- Stable_marriage_problem sameAs مسئله_ازدواج_پایدار.
- Stable_marriage_problem sameAs Problème_des_mariages_stables.
- Stable_marriage_problem sameAs שידוך_יציב.
- Stable_marriage_problem sameAs Կայուն_ամուսնության_խնդիր.
- Stable_marriage_problem sameAs 安定結婚問題.
- Stable_marriage_problem sameAs Problema_do_emparelhamento_estável.
- Stable_marriage_problem sameAs m.032gqp.
- Stable_marriage_problem sameAs Задача_о_марьяже.
- Stable_marriage_problem sameAs ปัญหาการแต่งงานที่มีเสถียรภาพ.
- Stable_marriage_problem sameAs Проблема_стабільних_шлюбів.
- Stable_marriage_problem sameAs Bài_toán_hôn_nhân_bền_vững.
- Stable_marriage_problem sameAs Q620702.
- Stable_marriage_problem sameAs 穩定婚姻問題.
- Stable_marriage_problem wasDerivedFrom Stable_marriage_problem?oldid=707345464.
- Stable_marriage_problem depiction Gale-Shapley.gif.
- Stable_marriage_problem isPrimaryTopicOf Stable_marriage_problem.