Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Partition_problem> ?p ?o }
Showing triples 1 to 78 of
78
with 100 triples per page.
- Partition_problem abstract "In computer science, the partition problem is the task of deciding whether a given multiset S of positive integers can be partitioned into two subsets S1 and S2 such that the sum of the numbers in S1 equals the sum of the numbers in S2. Although the partition problem is NP-complete, there is a pseudo-polynomial time dynamic programming solution, and there are heuristics that solve the problem in many instances, either optimally or approximately. For this reason, it has been called "The Easiest Hard Problem".There is an optimization version of the partition problem, which is to partition the multiset S into two subsets S1, S2 such that the difference between the sum of elements in S1 and the sum of elements in S2 is minimized. The optimization version is NP-hard.".
- Partition_problem wikiPageExternalLink ?id=4YD6AxV95zEC&pg=PA125.
- Partition_problem wikiPageExternalLink summary?doi=10.1.1.2.4475.
- Partition_problem wikiPageExternalLink the-easiest-hard-problem.
- Partition_problem wikiPageExternalLink summary?doi=10.1.1.89.9577.
- Partition_problem wikiPageExternalLink summary?doi=10.1.1.90.993.
- Partition_problem wikiPageExternalLink 0824-7935.0006.
- Partition_problem wikiPageExternalLink p4281.
- Partition_problem wikiPageID "3269567".
- Partition_problem wikiPageLength "16561".
- Partition_problem wikiPageOutDegree "44".
- Partition_problem wikiPageRevisionID "682873660".
- Partition_problem wikiPageWikiLink 3-partition_problem.
- Partition_problem wikiPageWikiLink American_Scientist.
- Partition_problem wikiPageWikiLink Anytime_algorithm.
- Partition_problem wikiPageWikiLink Approximation_algorithm.
- Partition_problem wikiPageWikiLink Bin_packing_problem.
- Partition_problem wikiPageWikiLink Birthday_paradox.
- Partition_problem wikiPageWikiLink Birthday_problem.
- Partition_problem wikiPageWikiLink Boris_Pittel.
- Partition_problem wikiPageWikiLink C_Sharp_(programming_language).
- Partition_problem wikiPageWikiLink Category:NP-complete_problems.
- Partition_problem wikiPageWikiLink Category:Weakly_NP-complete_problems.
- Partition_problem wikiPageWikiLink Christian_Borgs.
- Partition_problem wikiPageWikiLink Computer_science.
- Partition_problem wikiPageWikiLink Cris_Moore.
- Partition_problem wikiPageWikiLink Cristopher_Moore.
- Partition_problem wikiPageWikiLink Dynamic_programming.
- Partition_problem wikiPageWikiLink Fully_polynomial-time_approximation_scheme.
- Partition_problem wikiPageWikiLink Java_(programming_language).
- Partition_problem wikiPageWikiLink Jennifer_Tour_Chayes.
- Partition_problem wikiPageWikiLink Multiset.
- Partition_problem wikiPageWikiLink NP-complete.
- Partition_problem wikiPageWikiLink NP-completeness.
- Partition_problem wikiPageWikiLink NP-hard.
- Partition_problem wikiPageWikiLink NP-hardness.
- Partition_problem wikiPageWikiLink Narendra_Karmarkar.
- Partition_problem wikiPageWikiLink Optimization_problem.
- Partition_problem wikiPageWikiLink P_=_NP.
- Partition_problem wikiPageWikiLink P_versus_NP_problem.
- Partition_problem wikiPageWikiLink Partition_of_a_set.
- Partition_problem wikiPageWikiLink Phase_transition.
- Partition_problem wikiPageWikiLink Polynomial-time_approximation_scheme.
- Partition_problem wikiPageWikiLink Pseudo-polynomial_time.
- Partition_problem wikiPageWikiLink Recurrence_relation.
- Partition_problem wikiPageWikiLink Richard_Karp.
- Partition_problem wikiPageWikiLink Richard_M._Karp.
- Partition_problem wikiPageWikiLink Running_time.
- Partition_problem wikiPageWikiLink Subset_sum_problem.
- Partition_problem wikiPageWikiLink Time_complexity.
- Partition_problem wikiPageWikiLink File:Partition_Prob_DP_table_example.jpg.
- Partition_problem wikiPageWikiLink File:Partition_Problem_DP_table_showing_dependencies.png.
- Partition_problem wikiPageWikiLinkText "Partition problem".
- Partition_problem wikiPageWikiLinkText "Partition".
- Partition_problem wikiPageWikiLinkText "number partitioning problem".
- Partition_problem wikiPageWikiLinkText "partition problem".
- Partition_problem wikiPageWikiLinkText "partition".
- Partition_problem hasPhotoCollection Partition_problem.
- Partition_problem wikiPageUsesTemplate Template:Citation.
- Partition_problem wikiPageUsesTemplate Template:Reflist.
- Partition_problem subject Category:NP-complete_problems.
- Partition_problem subject Category:Weakly_NP-complete_problems.
- Partition_problem hypernym Task.
- Partition_problem type Agent.
- Partition_problem comment "In computer science, the partition problem is the task of deciding whether a given multiset S of positive integers can be partitioned into two subsets S1 and S2 such that the sum of the numbers in S1 equals the sum of the numbers in S2. Although the partition problem is NP-complete, there is a pseudo-polynomial time dynamic programming solution, and there are heuristics that solve the problem in many instances, either optimally or approximately.".
- Partition_problem label "Partition problem".
- Partition_problem sameAs Problém_dvou_loupežníků.
- Partition_problem sameAs Partitionsproblem.
- Partition_problem sameAs Problema_de_la_partición.
- Partition_problem sameAs مسئله_تقسیمبندی.
- Partition_problem sameAs 분할_문제.
- Partition_problem sameAs Partitieprobleem.
- Partition_problem sameAs Problem_podziału.
- Partition_problem sameAs m.092flg.
- Partition_problem sameAs Q1065968.
- Partition_problem sameAs Q1065968.
- Partition_problem wasDerivedFrom Partition_problem?oldid=682873660.
- Partition_problem isPrimaryTopicOf Partition_problem.