About: Set splitting problem

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

unknown

Property	Value
dbo:thumbnail	wiki-commons:Special:FilePath/Set_splitting.svg?width=300
dbo:wikiPageWikiLink	dbc:NP-complete_problems dbr:Optimization_problem dbr:Property_B dbr:Graph_coloring dbr:Computational_complexity_theory dbr:Approximation_algorithm dbr:Maximum_cut dbr:Decision_problem dbr:Not-all-equal_3-satisfiability dbr:APX-complete dbr:Hypergraphs dbr:NP-complete dbr:Fixed-parameter_tractable dbr:Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness
dct:subject	dbc:NP-complete_problems
gold:hypernym	dbr:Problem
rdfs:label	Set splitting problem (en) Problema de la división de un conjunto (es) Problema da divisão de conjuntos (pt)
owl:sameAs	freebase:Set splitting problem yago-res:Set splitting problem wikidata:Set splitting problem dbpedia-pt:Set splitting problem dbpedia-es:Set splitting problem dbpedia-global:Set splitting problem
prov:wasDerivedFrom	wikipedia-en:Set_splitting_problem?oldid=1275442241&ns=0
foaf:depiction	wiki-commons:Special:FilePath/E3-set_splitting.svg wiki-commons:Special:FilePath/Set_splitting.svg
foaf:isPrimaryTopicOf	wikipedia-en:Set_splitting_problem
is dbo:wikiPageRedirects of	dbr:Max_Set_Splitting dbr:Max_set_splitting dbr:Max_set_splitting_problem dbr:Set_Splitting dbr:Set_splitting
is dbo:wikiPageWikiLink of	dbr:Property_B dbr:Not-all-equal_3-satisfiability dbr:Max_Set_Splitting dbr:Max_set_splitting dbr:Max_set_splitting_problem dbr:Set_Splitting dbr:Set_splitting
is foaf:primaryTopic of	wikipedia-en:Set_splitting_problem

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International