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	dbc:Weakly_NP-complete_problems dbr:Multiset dbr:Almost_surely dbr:Optimization_problem dbc:Number_partitioning dbr:Jennifer_Tour_Chayes dbr:Number_theory dbr:Heuristic dbr:Significant_figures dbr:Subset_sum_problem dbr:Bin_packing_problem dbr:Depth-first_search dbr:Anytime_algorithm dbr:3-partition_problem dbr:Computer_science dbr:Partition_of_a_set dbr:Phase_transition dbr:Pseudo-polynomial_time dbr:Polynomial-time_approximation_scheme dbr:Strong_NP-completeness dbr:Binary_tree dbr:Dynamic_programming dbr:Randomized_algorithm dbr:Christian_Borgs dbr:Greedy_number_partitioning dbr:Largest_differencing_method dbr:Multifit_algorithm dbr:Multiway_number_partitioning dbr:Pseudopolynomial_time_number_partitioning dbr:Elections dbr:NP-complete dbr:NP-hard dbr:Balanced_number_partitioning dbr:Exact_algorithm dbr:P_=_NP dbr:Birthday_paradox dbr:Boris_Pittel
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Sfn dbt:Cite_conference dbt:Citation dbt:Cite_arXiv dbt:Mvar dbt:Rp 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) Problema de la partición (es) Partitionsproblem (de) 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-nl:Partition problem dbpedia-de:Partition problem dbpedia-fr:Partition problem dbpedia-zh:Partition problem dbpedia-pt:Partition problem dbpedia-es:Partition problem dbpedia-fa:Partition problem dbpedia-ru:Partition problem dbpedia-pl:Partition problem dbpedia-ko:Partition problem dbpedia-cs:Partition problem dbpedia-uk:Partition problem dbpedia-global:Partition problem
prov:wasDerivedFrom	wikipedia-en:Partition_problem?oldid=1285305417&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Partition_problem
is dbo:wikiPageDisambiguates of	dbr:Partition
is dbo:wikiPageRedirects of	dbr:Approximations_algorithms_for_the_partition_problem dbr:Karmarkar-Karp_heuristic dbr:Karmarkar–Karp_heuristic dbr:Partitioning_problem
is dbo:wikiPageWikiLink of	dbr:List_of_partition_topics dbr:Ant_colony_optimization_algorithms dbr:Karp's_21_NP-complete_problems dbr:Change-making_problem dbr:List_of_NP-complete_problems dbr:Partition dbr:Partition_function_(mathematics) dbr:Subset_sum_problem dbr:Bin_packing_problem dbr:3-partition_problem dbr:Birthday_problem dbr:Optimal_job_scheduling dbr:Uniform-machines_scheduling dbr:Dynamic_programming dbr:Identical-machines_scheduling dbr:Maximum_cut dbr:Quadratic_unconstrained_binary_optimization dbr:Parallel_task_scheduling dbr:Egalitarian_item_allocation dbr:Agreeable_subset dbr:Multiple_subset_sum dbr:Christian_Borgs dbr:Largest_differencing_method dbr:Multiway_number_partitioning dbr:Pseudopolynomial_time_number_partitioning dbr:Proportional_item_allocation dbr:List_of_unsolved_problems_in_fair_division dbr:Balanced_number_partitioning dbr:Envy-free_item_allocation dbr:Unrelated-machines_scheduling dbr:Undercut_procedure dbr:Envy_minimization dbr:Approximations_algorithms_for_the_partition_problem dbr:Karmarkar-Karp_heuristic dbr:Karmarkar–Karp_heuristic dbr:Partitioning_problem
is foaf:primaryTopic of	wikipedia-en:Partition_problem