About: Maximum cardinality matching

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

A graph theory problem

Property	Value
dbo:description	Graphentheorie (de) a graph theory problem (en) um problema de teoria dos grafor (pt)
dbo:thumbnail	wiki-commons:Special:FilePath/Maximum_cardinality_matching.svg?width=300
dbo:wikiPageWikiLink	dbr:Blossom_algorithm dbr:Matrix_multiplication dbr:Special_case dbr:Cardinality dbr:Weighted_graph dbr:Maximum_flow_problem dbr:Matching_(graph_theory) dbr:Big_O_notation dbr:Flow_network dbr:Assignment_problem dbr:Vertex_(graph_theory) dbr:Graph_theory dbr:Bipartite_graph dbr:Dense_graph dbr:Sparse_graph dbr:Robert_Tarjan dbr:Approximation_algorithm dbr:Ford–Fulkerson_algorithm dbc:Matching_(graph_theory) dbr:Hopcroft–Karp_algorithm dbr:Planar_graphs dbr:Randomized_algorithm dbr:Perfect_matching dbr:Generalized_assignment_problem dbr:Matching_in_hypergraphs dbr:Harold_N._Gabow dbr:Priority_matching dbr:Maximum_weight_matching dbr:Graph_(graph_theory) dbr:Maximum_flow dbr:Norbert_Blum_(computer_scientist)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Sup dbt:Mvar dbt:Abs dbt:Ill dbt:Radical dbt:Short_description
dct:subject	dbc:Matching_(graph_theory)
rdfs:label	Maximum cardinality matching (en)
owl:sameAs	wikidata:Maximum cardinality matching dbpedia-global:Maximum cardinality matching
prov:wasDerivedFrom	wikipedia-en:Maximum_cardinality_matching?oldid=1295571388&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Maximum_cardinality_matching.svg
foaf:isPrimaryTopicOf	wikipedia-en:Maximum_cardinality_matching
is dbo:wikiPageRedirects of	dbr:Maximum_matching
is dbo:wikiPageWikiLink of	dbr:Maximum_flow_problem dbr:Matching_(graph_theory) dbr:Matroid_rank dbr:The_Art_of_Computer_Programming dbr:Hopcroft–Karp_algorithm dbr:List_of_algorithms dbr:Optimal_matching dbr:Perfect_matching dbr:Matching_polytope dbr:Dulmage–Mendelsohn_decomposition dbr:Matching_in_hypergraphs dbr:Priority_matching dbr:Maximum_weight_matching dbr:House_allocation_problem dbr:Rank-maximal_allocation dbr:Birkhoff_algorithm dbr:Maximum_matching dbr:Maximally-matchable_edge
is foaf:primaryTopic of	wikipedia-en:Maximum_cardinality_matching