About: 3-partition problem

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

Strongly NP-complete problem in computer science

Property	Value
dbo:description	Strongly NP-complete problem in computer science (en)
dbo:wikiPageWikiLink	dbr:Multiset dbr:Disjoint_sets dbc:Number_partitioning dbr:Partition_problem dbr:Tetris dbr:Cover_(topology) dbc:Strongly_NP-complete_problems dbr:Computer_science dbr:Partition_of_a_set dbr:Numerical_3-dimensional_matching dbr:Strong_NP-completeness dbr:3-dimensional_matching dbr:Rectangle_packing dbr:Weak_NP-completeness dbr:Multiway_number_partitioning dbr:Pseudopolynomial_time_number_partitioning dbr:Strongly_NP-complete dbr:Strongly_NP-hard dbr:Job_scheduling
dbp:wikiPageUsesTemplate	dbt:! dbt:Reflist dbt:Math dbt:Hsp dbt:Tmath dbt:Short_description dbt:Pars
dct:subject	dbc:Number_partitioning dbc:Strongly_NP-complete_problems
gold:hypernym	dbr:Problem
rdfs:label	3-partition problem (en) Problema de la 3-partición (es) Problema das 3 Partições (pt)
owl:sameAs	yago-res:3-partition problem freebase:3-partition problem wikidata:3-partition problem dbpedia-pt:3-partition problem dbpedia-es:3-partition problem dbpedia-global:3-partition problem
prov:wasDerivedFrom	wikipedia-en:3-partition_problem?oldid=1296423334&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:3-partition_problem
is dbo:wikiPageRedirects of	dbr:3-partition dbr:Three_processor_problem dbr:Unary_3-partition
is dbo:wikiPageWikiLink of	dbr:List_of_partition_topics dbr:Partition_problem dbr:List_of_NP-complete_problems dbr:Tetris dbr:Bin_packing_problem dbr:3-partition dbr:Numerical_3-dimensional_matching dbr:Strip_packing_problem dbr:Multiple_subset_sum dbr:Rectangle_packing dbr:Multiway_number_partitioning dbr:Balanced_number_partitioning dbr:Longest-processing-time-first_scheduling dbr:Matroid-constrained_number_partitioning dbr:Three_processor_problem dbr:Unary_3-partition
is foaf:primaryTopic of	wikipedia-en:3-partition_problem