About: Partition problem

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

NP-complete problem in computer science

Property	Value
dbo:description	NP-complete problem in computer science (en) NP-vollständiges Problem (de)
dbo:wikiPageExternalLink	https://books.google.com/books%3Fid=4YD6AxV95zEC&pg=PA125
dbo:wikiPageWikiLink	dbr:Bin_packing_problem dbr:Subset_sum_problem dbr:Computer_science dbr:Number_theory dbr:Dynamic_programming dbr:Pseudo-polynomial_time dbr:Almost_surely dbr:3-partition_problem dbr:Phase_transition dbr:Christian_Borgs dbr:Jennifer_Tour_Chayes dbr:Multiset dbr:Heuristic dbr:Pseudopolynomial_time_number_partitioning dbr:Depth-first_search dbr:Anytime_algorithm dbr:Optimization_problem dbr:Largest_differencing_method dbr:Significant_figures dbr:Polynomial-time_approximation_scheme dbr:Strong_NP-completeness dbr:Randomized_algorithm dbr:Binary_tree dbr:Partition_of_a_set dbc:Weakly_NP-complete_problems dbc:Number_partitioning dbr:Balanced_number_partitioning dbr:Greedy_number_partitioning dbr:Multifit_algorithm dbr:Multiway_number_partitioning dbr:Elections dbr:NP-complete dbr:Exact_algorithm dbr:NP-hard dbr:Birthday_paradox dbr:P_=_NP dbr:Boris_Pittel
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Citation dbt:Cite_arXiv dbt:Cite_conference dbt:Mvar dbt:Reflist dbt:Rp dbt:Sfn dbt:Short_description
dct:subject	dbc:Weakly_NP-complete_problems dbc:Number_partitioning
gold:hypernym	dbr:Task
rdfs:label	Partition problem (en) Problém dvou loupežníků (cs) Partitionsproblem (de) Problema de la partición (es) Problème de partition (fr) 분할 문제 (ko) Partitieprobleem (nl) Problem podziału (pl) Problema da partição (pt) Задача разбиения множества чисел (ru) Задача про розбиття (uk) 分区问题 (zh)
owl:sameAs	freebase:Partition problem yago-res:Partition problem wikidata:Partition problem dbpedia-de:Partition problem dbpedia-es:Partition problem dbpedia-nl:Partition problem dbpedia-pl:Partition problem dbpedia-fr:Partition problem dbpedia-pt:Partition problem dbpedia-ru:Partition problem dbpedia-zh:Partition problem dbpedia-ko:Partition problem dbpedia-cs:Partition problem dbpedia-fa:Partition problem dbpedia-uk:Partition problem dbpedia-global:Partition problem
prov:wasDerivedFrom	wikipedia-en:Partition_problem?oldid=1297073699&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Partition_problem
is dbo:wikiPageDisambiguates of	dbr:Partition
is dbo:wikiPageRedirects of	dbr:Karmarkar-Karp_heuristic dbr:Karmarkar–Karp_heuristic dbr:Approximations_algorithms_for_the_partition_problem dbr:Partitioning_problem
is dbo:wikiPageWikiLink of	dbr:Change-making_problem dbr:List_of_partition_topics dbr:Bin_packing_problem dbr:Subset_sum_problem dbr:Dynamic_programming dbr:3-partition_problem dbr:Christian_Borgs dbr:Pseudopolynomial_time_number_partitioning dbr:Egalitarian_item_allocation dbr:Maximum_cut dbr:Ant_colony_optimization_algorithms dbr:Partition dbr:Karp's_21_NP-complete_problems dbr:Largest_differencing_method dbr:Quadratic_unconstrained_binary_optimization dbr:Partition_function_(mathematics) dbr:Birthday_problem dbr:Optimal_job_scheduling dbr:Uniform-machines_scheduling dbr:List_of_NP-complete_problems dbr:Envy-free_item_allocation dbr:Undercut_procedure dbr:Agreeable_subset dbr:Proportional_item_allocation dbr:Multiple_subset_sum dbr:Unrelated-machines_scheduling dbr:List_of_unsolved_problems_in_fair_division dbr:Parallel_task_scheduling dbr:Balanced_number_partitioning dbr:Karmarkar-Karp_heuristic dbr:Karmarkar–Karp_heuristic dbr:Multiway_number_partitioning dbr:Envy_minimization dbr:Identical-machines_scheduling dbr:Approximations_algorithms_for_the_partition_problem dbr:Partitioning_problem
is foaf:primaryTopic of	wikipedia-en:Partition_problem