Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Subset_sum_problem> ?p ?o }
Showing triples 1 to 67 of
67
with 100 triples per page.
- Subset_sum_problem abstract "In computer science, the subset sum problem is an important problem in complexity theory and cryptography. The problem is this: given a set (or multiset) of integers, is there a non-empty subset whose sum is zero? For example, given the set {−7, −3, −2, 5, 8}, the answer is yes because the subset {−3, −2, 5} sums to zero. The problem is NP-complete.An equivalent problem is this: given a set of integers and an integer s, does any non-empty subset sum to s? Subset sum can also be thought of as a special case of the knapsack problem. One interesting special case of subset sum is the partition problem, in which s is half of the sum of all elements in the set.".
- Subset_sum_problem wikiPageExternalLink ~pisinger.
- Subset_sum_problem wikiPageID "36811".
- Subset_sum_problem wikiPageLength "11417".
- Subset_sum_problem wikiPageOutDegree "24".
- Subset_sum_problem wikiPageRevisionID "707675847".
- Subset_sum_problem wikiPageWikiLink 3SUM.
- Subset_sum_problem wikiPageWikiLink Approximation_algorithm.
- Subset_sum_problem wikiPageWikiLink Brute-force_search.
- Subset_sum_problem wikiPageWikiLink Category:Articles_with_example_pseudocode.
- Subset_sum_problem wikiPageWikiLink Category:Dynamic_programming.
- Subset_sum_problem wikiPageWikiLink Category:Weakly_NP-complete_problems.
- Subset_sum_problem wikiPageWikiLink Computational_complexity_theory.
- Subset_sum_problem wikiPageWikiLink Computer_science.
- Subset_sum_problem wikiPageWikiLink Cryptography.
- Subset_sum_problem wikiPageWikiLink David_S._Johnson.
- Subset_sum_problem wikiPageWikiLink Dynamic_programming.
- Subset_sum_problem wikiPageWikiLink Knapsack_problem.
- Subset_sum_problem wikiPageWikiLink Merkle–Hellman_knapsack_cryptosystem.
- Subset_sum_problem wikiPageWikiLink Michael_Garey.
- Subset_sum_problem wikiPageWikiLink Multiset.
- Subset_sum_problem wikiPageWikiLink NP-completeness.
- Subset_sum_problem wikiPageWikiLink NP_(complexity).
- Subset_sum_problem wikiPageWikiLink Partition_problem.
- Subset_sum_problem wikiPageWikiLink Pseudo-polynomial_time.
- Subset_sum_problem wikiPageWikiLink Sartaj_Sahni.
- Subset_sum_problem wikiPageWikiLink Time_complexity.
- Subset_sum_problem wikiPageWikiLinkText "SUBSET-SUM".
- Subset_sum_problem wikiPageWikiLinkText "Subset Sum Problem".
- Subset_sum_problem wikiPageWikiLinkText "Subset sum problem".
- Subset_sum_problem wikiPageWikiLinkText "Subset sum".
- Subset_sum_problem wikiPageWikiLinkText "subset sum problem".
- Subset_sum_problem wikiPageWikiLinkText "subset sum".
- Subset_sum_problem wikiPageUsesTemplate Template:=.
- Subset_sum_problem wikiPageUsesTemplate Template:Cite_book.
- Subset_sum_problem wikiPageUsesTemplate Template:Introduction_to_Algorithms.
- Subset_sum_problem wikiPageUsesTemplate Template:Refimprove.
- Subset_sum_problem wikiPageUsesTemplate Template:Reflist.
- Subset_sum_problem subject Category:Articles_with_example_pseudocode.
- Subset_sum_problem subject Category:Dynamic_programming.
- Subset_sum_problem subject Category:Weakly_NP-complete_problems.
- Subset_sum_problem hypernym Problem.
- Subset_sum_problem type Disease.
- Subset_sum_problem type Algorithm.
- Subset_sum_problem type Method.
- Subset_sum_problem comment "In computer science, the subset sum problem is an important problem in complexity theory and cryptography. The problem is this: given a set (or multiset) of integers, is there a non-empty subset whose sum is zero? For example, given the set {−7, −3, −2, 5, 8}, the answer is yes because the subset {−3, −2, 5} sums to zero.".
- Subset_sum_problem label "Subset sum problem".
- Subset_sum_problem sameAs Q1154420.
- Subset_sum_problem sameAs مسألة_مجموع_المجموعات_الجزئية.
- Subset_sum_problem sameAs Teilsummenproblem.
- Subset_sum_problem sameAs Problema_de_la_suma_de_subconjuntos.
- Subset_sum_problem sameAs مسئله_جمع_زیرمجموعهها.
- Subset_sum_problem sameAs Problème_de_la_somme_de_sous-ensembles.
- Subset_sum_problem sameAs בעיית_הסכומים_החלקיים.
- Subset_sum_problem sameAs 部分和問題.
- Subset_sum_problem sameAs 부분집합_합_문제.
- Subset_sum_problem sameAs Problem_sumy_podzbioru.
- Subset_sum_problem sameAs Problema_da_soma_dos_subconjuntos.
- Subset_sum_problem sameAs m.09604.
- Subset_sum_problem sameAs Задача_о_сумме_подмножеств.
- Subset_sum_problem sameAs Subset_sum_problem.
- Subset_sum_problem sameAs Problem_zbira_podskupa.
- Subset_sum_problem sameAs Alt_küme_toplamı_problemi.
- Subset_sum_problem sameAs Q1154420.
- Subset_sum_problem sameAs 子集和問題.
- Subset_sum_problem wasDerivedFrom Subset_sum_problem?oldid=707675847.
- Subset_sum_problem isPrimaryTopicOf Subset_sum_problem.