Subset sum problem

Known as: Subset Sum, Subset-sum, Sum of subsets

In computer science, the subset sum problem is an important problem in complexity theory and cryptography. The problem is this: given a set (or…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2011

We present Generalized Fast Subset Sums (GFSS), a new Bayesian framework for scalable and accurate detection of irregularly…

2008

Starting with a set of weighted items, we want to create a gene ric sample of a certain size that we can later use to estimate…

2008

Many knapsack cryptosystems have been proposed but almost all the schemes are vulnerable to lattice attack because of its low…

2007

Differential energy watermarking (DEW) based techniques have been applied in DEW, modified schemes of DEW or wavelet tree…

2005

Let $c>\sqrt{2}$ and let $p$ be a prime number. J-M. Deshouillers and G. A. Freiman proved that a subset $\mathcal A$ of $\mathbb…

2005

Let n be a large number. A subset A of Zn is complete if S A = Zn, where S A is the collection of the subset sums of A. Olson…

2004

2004

A permutation $\pi$ of an abelian group $G$ (that is, a bijection from $G$ to itself) will be said to avoid arithmetic…

2000

There are two problems commonly known as the subset sum problem. The first ("given sum problem") is the problem of finding what…

1984

Given a set ofn positive integers and another positive integerW, the Subset-Sum Problem is to find that subset whose sum is…