About: Dulmage–Mendelsohn decomposition

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

Bipartite graph partition with special property

Property	Value
dbo:description	bipartite graph partition with special property (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Even-odd-decomposition.svg?width=300
dbo:wikiPageExternalLink	http://essay.utwente.nl/61082/1/MSc_JJ_Koelewijn.PDF http://www.modelica.org/events/Conference2002/papers/p21_Bunus.pdf http://www.netlib.org/linalg/spooles/spooles.2.2.html
dbo:wikiPageWikiLink	dbr:Blossom_algorithm dbc:Graph_algorithms dbr:Independent_set_(graph_theory) dbr:Core_(graph_theory) dbr:Directed_graph dbr:Graph_theory dbr:Bipartite_graph dbr:Strongly_connected_component dbr:Finite_element_analysis dbc:Matching_(graph_theory) dbr:Nathan_Mendelsohn dbr:Perfect_matching dbr:Maximum_cardinality_matching dbr:Envy-free_matching dbr:Gallai–Edmonds_decomposition dbr:Matching_preclusion dbr:K-core dbr:Maximum_matching dbr:Simple_cycle dbr:Rank-maximal_matching dbr:File:Even-odd-decomposition.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Short_description
dct:subject	dbc:Graph_algorithms dbc:Matching_(graph_theory)
gold:hypernym	dbr:Partition
rdfs:label	Dulmage–Mendelsohn decomposition (en) Декомпозиция Далмейджа-Мендельсона (ru)
owl:sameAs	freebase:Dulmage–Mendelsohn decomposition wikidata:Dulmage–Mendelsohn decomposition dbpedia-ru:Dulmage–Mendelsohn decomposition dbpedia-sr:Dulmage–Mendelsohn decomposition dbpedia-global:Dulmage–Mendelsohn decomposition dbr:Dulmage–Mendelsohn decomposition
prov:wasDerivedFrom	wikipedia-en:Dulmage–Mendelsohn_decomposition?oldid=1250833447&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Even-odd-decomposition.svg
foaf:isPrimaryTopicOf	wikipedia-en:Dulmage–Mendelsohn_decomposition
is dbo:wikiPageRedirects of	dbr:Dulmage-Mendelsohn_Decomposition dbr:Dulmage-Mendelsohn_decomposition
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Matching_(graph_theory) dbr:Bipartite_graph dbr:Strongly_connected_component dbr:Algebraic_graph_theory dbr:Nathan_Mendelsohn dbr:Gallai–Edmonds_decomposition dbr:Rank-maximal_allocation dbr:Dulmage-Mendelsohn_Decomposition dbr:Dulmage-Mendelsohn_decomposition
is foaf:primaryTopic of	wikipedia-en:Dulmage–Mendelsohn_decomposition