About: 3-dimensional matching

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

Concept in mathematical graph theory

Property	Value
dbo:description	Concept in mathematical graph theory (en)
dbo:thumbnail	wiki-commons:Special:FilePath/3-dimensional-matching.svg?width=300
dbo:wikiPageExternalLink	https://jsfiddle.net/Lamik/6z4agLue/embedded/result/ http://www.nada.kth.se/~viggo/wwwcompendium/node143.html
dbo:wikiPageWikiLink	dbr:File:3-dimensional-matching.svg dbc:NP-complete_problems dbc:Combinatorics dbr:Optimization_problem dbr:Karp's_21_NP-complete_problems dbr:List_of_NP-complete_problems dbr:Exact_cover dbr:Matching_(graph_theory) dbr:Dover_Publications dbr:Graph_theory dbr:Bipartite_graph dbr:Springer_Science+Business_Media dbr:Hypergraph dbr:Boolean_satisfiability_problem dbr:Approximation_algorithm dbr:Set_packing dbc:Matching_(graph_theory) dbr:Hopcroft–Karp_algorithm dbr:Massively_parallel dbr:Decision_problem dbr:APX-complete dbr:Rainbow-independent_set dbr:Mathematical dbr:NP-complete dbr:NP-hard dbr:Bipartite_matching
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Combinatorics dbc:Matching_(graph_theory)
gold:hypernym	dbr:Generalization
rdfs:label	3-dimensional matching (en) Appariement à 3 dimensions (fr) Acoplamento tridimensional (pt) 三维匹配问题 (zh)
owl:sameAs	yago-res:3-dimensional matching freebase:3-dimensional matching wikidata:3-dimensional matching dbpedia-fr:3-dimensional matching dbpedia-zh:3-dimensional matching dbpedia-pt:3-dimensional matching dbpedia-fa:3-dimensional matching dbpedia-global:3-dimensional matching dbr:3-dimensional matching
prov:wasDerivedFrom	wikipedia-en:3-dimensional_matching?oldid=1261233801&ns=0
foaf:depiction	wiki-commons:Special:FilePath/3-dimensional-matching.svg
foaf:isPrimaryTopicOf	wikipedia-en:3-dimensional_matching
is dbo:wikiPageRedirects of	dbr:3-Dimensional_Matching dbr:3-d_matching dbr:3d_matching dbr:Tripartite_matching
is dbo:wikiPageWikiLink of	dbr:Karp's_21_NP-complete_problems dbr:List_of_NP-complete_problems dbr:Exact_cover dbr:Eugene_Lawler dbr:Fast_syndrome-based_hash dbr:Subset_sum_problem dbr:3-partition_problem dbr:3-Dimensional_Matching dbr:3-d_matching dbr:3d_matching dbr:Numerical_3-dimensional_matching dbr:Set_packing dbr:PLS_(complexity) dbr:Graecopithecus dbr:Matching_in_hypergraphs dbr:Rainbow-independent_set dbr:Fair_allocation_of_items_and_money dbr:Tripartite_matching
is foaf:primaryTopic of	wikipedia-en:3-dimensional_matching