About: Matroid intersection

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

Shared independent set of two matroids

Property	Value
dbo:description	shared independent set of two matroids (en)
dbo:wikiPageExternalLink	https://apps.dtic.mil/sti/pdfs/ADA191482.pdf%7Carchive-url=https:/web.archive.org/web/20170922043338/http:/www.dtic.mil/get-tr-doc/pdf%3FAD=ADA191482%7Curl-status=live%7Carchive-date=September
dbo:wikiPageWikiLink	dbc:Combinatorial_optimization dbr:Hamiltonian_path dbr:Undirected_graph dbr:Parallel_computing dbc:Matroid_theory dbr:Matching_(graph_theory) dbr:Eugene_Lawler dbr:Partition_matroid dbr:Matroid_oracle dbr:Matroid_partitioning dbr:Matroid_rank dbr:Directed_graph dbr:Combinatorial_optimization dbr:Graphic_matroid dbr:Matroid dbr:Bipartite_graph dbr:Jack_Edmonds dbr:Reduction_(complexity) dbr:Arborescence_(graph_theory) dbr:James_B._Orlin dbr:Circuit_of_a_matroid dbr:Matroid_parity_problem dbr:Maximum_weight_matching dbr:NP-hard dbr:Linear_matroid dbr:Maximum_matching dbr:Independence_oracle
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Short_description
dct:subject	dbc:Combinatorial_optimization dbc:Matroid_theory
rdfs:label	Matroid intersection (en)
owl:sameAs	freebase:Matroid intersection wikidata:Matroid intersection dbpedia-global:Matroid intersection
prov:wasDerivedFrom	wikipedia-en:Matroid_intersection?oldid=1296437903&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Matroid_intersection
is dbo:knownFor of	dbr:Jack_Edmonds
is dbo:wikiPageWikiLink of	dbr:Eugene_Lawler dbr:Partition_matroid dbr:Matroid_oracle dbr:Matroid_partitioning dbr:Matroid dbr:Clique_complex dbr:Jack_Edmonds dbr:Delta-matroid dbr:Matroid_parity_problem dbr:Matroid-constrained_number_partitioning
is dbp:knownFor of	dbr:Jack_Edmonds
is foaf:primaryTopic of	wikipedia-en:Matroid_intersection