About: Gale–Shapley algorithm

Property	Value
dbo:description	안정적인 매칭 문제에 대한 해결책을 찾기 위한 알고리즘 (ko) خوارزمية لإيجاد حل لمشكلة الإقران المتكافئ. (ar) algorithm for solving the stable matching problem (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Gale-Shapley.gif?width=300
dbo:wikiPageExternalLink	http://www.sephlietz.com/gale-shapley/
dbo:wikiPageWikiLink	dbc:Lloyd_Shapley dbr:Lloyd_Shapley dbr:Nobel_Memorial_Prize_in_Economic_Sciences dbr:David_Gale dbr:Mathematics dbr:United_States_Naval_Research_Laboratory dbc:Stable_matching dbr:Algorithm dbc:Algorithms dbr:Economics dbr:Iteration dbr:Computer_science dbr:R_(programming_language) dbr:MATLAB dbr:Alvin_E._Roth dbr:Python_(programming_language) dbr:Application_programming_interface dbr:RStudio dbr:National_Resident_Matching_Program dbr:Polynomial_time dbr:Linear_time dbr:Market_design dbr:Lattice_of_stable_matchings dbr:Deferred-acceptance_auction dbr:Hospital_resident dbr:Stable_matching_problem dbr:Truthful_mechanism dbr:File:DA-men-optimality.png dbr:File:Gale-Shapley.gif
dbp:cs1Dates	ly (en)
dbp:date	December 2023 (en)
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Main dbt:Reflist dbt:Bots dbt:R dbt:Use_list-defined_references dbt:Sfnp dbt:Use_mdy_dates dbt:Mvar dbt:Slink dbt:Ordered_list dbt:Short_description
dct:subject	dbc:Lloyd_Shapley dbc:Stable_matching dbc:Combinatorial_algorithms
rdf:type	dbo:Algorithm
rdfs:label	Gale–Shapley algorithm (en) Algorithme de Gale et Shapley (fr) Algorytm odroczonej akceptacji (pl) Алгоритм Гэйла — Шепли (ru)
owl:sameAs	wikidata:Gale–Shapley algorithm dbpedia-fr:Gale–Shapley algorithm dbpedia-ru:Gale–Shapley algorithm dbpedia-pl:Gale–Shapley algorithm dbpedia-global:Gale–Shapley algorithm
prov:wasDerivedFrom	wikipedia-en:Gale–Shapley_algorithm?oldid=1269013667&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Gale-Shapley.gif
foaf:isPrimaryTopicOf	wikipedia-en:Gale–Shapley_algorithm
is dbo:knownFor of	dbr:Lloyd_Shapley dbr:David_Gale
is dbo:wikiPageDisambiguates of	dbr:Shapley
is dbo:wikiPageRedirects of	dbr:Deferred-acceptance_algorithm dbr:Gale-Shapley_algorithm dbr:Gale-Shapley_pairing dbr:Gale-shapley
is dbo:wikiPageWikiLink of	dbr:Lloyd_Shapley dbr:David_Gale dbr:Shapley dbr:Stable_marriage_problem dbr:List_of_mathematical_proofs dbr:Alvin_E._Roth dbr:No-justified-envy_matching dbr:Stable_matching_polytope dbr:Two-Sided_Matching dbr:Hinge_(app) dbr:Tinder_(app) dbr:Market_design dbr:Lattice_of_stable_matchings dbr:Stable_marriage_with_indifference dbr:Online_dating_service dbr:List_of_Nobel_Memorial_Prize_laureates_in_Economics dbr:Deferred-acceptance_algorithm dbr:Gale-Shapley_algorithm dbr:Gale-Shapley_pairing dbr:Gale-shapley
is dbp:knownFor of	dbr:Lloyd_Shapley
is foaf:primaryTopic of	wikipedia-en:Gale–Shapley_algorithm