About: Blossom algorithm

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Algorithm for constructing maximum matchings on a graph

Property	Value
dbo:description	для поиска максимального паросочетания в графе (ru) algorithm for constructing maximum matchings on a graph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Edmonds_augmenting_path.svg?width=300
dbo:wikiPageWikiLink	dbr:Polyhedral_combinatorics dbr:Forest_(graph_theory) dbc:Graph_algorithms dbr:Linear_programming dbr:Edge_contraction dbr:If_and_only_if dbr:Alexander_Schrijver dbr:Big_O_notation dbr:Algorithm dbr:Graph_theory dbr:Bipartite_graph dbr:Jack_Edmonds dbr:Edge_(graph) dbr:Polytope dbr:Ford–Fulkerson_algorithm dbc:Matching_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Blossom_(graph_theory) dbr:Maximum_weight_matching dbr:Berge's_lemma dbr:Maximum_matching dbr:File:Blossom_contraction.png dbr:File:Edmonds_augmenting_path.svg dbr:File:Edmonds_blossom.svg dbr:File:Edmonds_lifting_end_point.svg dbr:File:Edmonds_lifting_path.svg dbr:File:Forest_expansion.png dbr:File:Path_detection.png dbr:File:Path_lifting.png dbr:Total_unimodularity dbr:Vertex_(graph)
dbp:wikiPageUsesTemplate	dbt:Math dbt:Code dbt:Sub dbt:Sup dbt:Mvar dbt:Abs dbt:Short_description
dct:subject	dbc:Graph_algorithms dbc:Matching_(graph_theory)
gold:hypernym	dbr:Algorithm
rdfs:label	Blossom algorithm (en) Algoritmo de Emparejamiento de Edmonds (es) Algorithme d'Edmonds pour les couplages (fr) Алгоритм сжатия цветков (ru)
owl:sameAs	freebase:Blossom algorithm yago-res:Blossom algorithm wikidata:Blossom algorithm dbpedia-fr:Blossom algorithm dbpedia-es:Blossom algorithm dbpedia-fa:Blossom algorithm dbpedia-ru:Blossom algorithm dbpedia-vi:Blossom algorithm dbpedia-sr:Blossom algorithm dbpedia-global:Blossom algorithm dbr:Blossom algorithm
prov:wasDerivedFrom	wikipedia-en:Blossom_algorithm?oldid=1250833268&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Blossom_contraction.png wiki-commons:Special:FilePath/Edmonds_augmenting_path.svg wiki-commons:Special:FilePath/Edmonds_blossom.svg wiki-commons:Special:FilePath/Edmonds_lifting_end_point.svg wiki-commons:Special:FilePath/Edmonds_lifting_path.svg wiki-commons:Special:FilePath/Forest_expansion.png wiki-commons:Special:FilePath/Path_detection.png wiki-commons:Special:FilePath/Path_lifting.png
foaf:isPrimaryTopicOf	wikipedia-en:Blossom_algorithm
is dbo:knownFor of	dbr:Jack_Edmonds
is dbo:wikiPageRedirects of	dbr:Edmonds's_matching_algorithm
is dbo:wikiPageWikiLink of	dbr:University_of_Waterloo dbr:Claw-free_graph dbr:Jack_Edmonds dbr:Edmonds's_matching_algorithm dbr:Integral_polytope dbr:Dulmage–Mendelsohn_decomposition dbr:Maximum_cardinality_matching dbr:Gallai–Edmonds_decomposition
is dbp:knownFor of	dbr:Jack_Edmonds
is foaf:primaryTopic of	wikipedia-en:Blossom_algorithm