Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q1154420> ?p ?o }
Showing triples 1 to 28 of
28
with 100 triples per page.
- Q1154420 subject Q7216313.
- Q1154420 subject Q8269001.
- Q1154420 subject Q8910772.
- Q1154420 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.".
- Q1154420 wikiPageExternalLink ~pisinger.
- Q1154420 wikiPageWikiLink Q1065968.
- Q1154420 wikiPageWikiLink Q155291.
- Q1154420 wikiPageWikiLink Q1760368.
- Q1154420 wikiPageWikiLink Q205084.
- Q1154420 wikiPageWikiLink Q21198.
- Q1154420 wikiPageWikiLink Q215206.
- Q1154420 wikiPageWikiLink Q2393193.
- Q1154420 wikiPageWikiLink Q380679.
- Q1154420 wikiPageWikiLink Q4636407.
- Q1154420 wikiPageWikiLink Q621751.
- Q1154420 wikiPageWikiLink Q628036.
- Q1154420 wikiPageWikiLink Q6830528.
- Q1154420 wikiPageWikiLink Q7216313.
- Q1154420 wikiPageWikiLink Q8269001.
- Q1154420 wikiPageWikiLink Q850362.
- Q1154420 wikiPageWikiLink Q864377.
- Q1154420 wikiPageWikiLink Q864457.
- Q1154420 wikiPageWikiLink Q8789.
- Q1154420 wikiPageWikiLink Q8910772.
- Q1154420 wikiPageWikiLink Q92684.
- Q1154420 wikiPageWikiLink Q92801.
- Q1154420 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.".
- Q1154420 label "Subset sum problem".