Concepedia

Subset Sum Problems

Subset Sum Problems is a fundamental problem in additive combinatorics that consists in determining whether a given finite set of integers contains a subset whose elements sum to a specified target value, distinguished from related problems by its focus on the combinatorial structure of subset-induced sums within abelian groups.

296

Publications

13.9K

Citations

512

Authors

300

Institutions

Publications per year

2017–2026

38

Variants

Subset Sum Problem

Parents

Publications

296

Lattice basis reduction: Improved practical algorithms and solving subset sum problems

C. P. Schnorr, M. Euchner · Mathematical Programming · 1994 · 1.4K citations

, , +13

Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems

Óscar H. Ibarra, Chul E. Kim · Journal of the ACM · 1975 · 959 citations · Full text

, , +11

On a combinatorial problem

FA Dick de Bruijn, P. Erdös · 1948 · 406 citations

, , +6

Solving low-density subset sum problems

Jeffrey C. Lagarias, Andrew Odlyzko · Journal of the ACM · 1985 · 406 citations · Full text

, , +17

On the algebraic structure of combinatorial problems

Peter Jeavons · Theoretical Computer Science · 1998 · 364 citations

, , +13

1–5 of 296

Authors

512

  1. UP
    Ulrich Pferschy

    University of Graz, Austria

    6 publications · 310 citations

    6

    h-index

  2. AS
    Andràs Sárközy

    Eötvös Loránd University, Hungary

    6 publications · 154 citations

    6

    h-index

  3. PE
    P. Erdös

    Hungarian Academy of Sciences, Hungary

    6 publications · 806 citations

    6

    h-index

  4. ES
    Endre Szemerédi

    Hungarian Academy of Sciences, Hungary

    4 publications · 139 citations

    4

    h-index

  5. KB
    Karl Bringmann

    Max Planck Institute for Informatics, Germany

    4 publications · 116 citations

    4

    h-index

1–5 of 512

Institutions

300

  1. Hungarian Academy of Sciences

    Budapest, Hungary

    12 h-index

    20 publications

    900 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    9 h-index

    14 publications

    420 citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    7 h-index

    12 publications

    224 citations

  4. University of Graz

    Graz, Austria

    7 h-index

    11 publications

    425 citations

  5. University of Bologna

    Bologna, Italy

    7 h-index

    8 publications

    262 citations

  6. University of California, Irvine

    Irvine, United States

    6 h-index

    6 publications

    177 citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    6 h-index

    9 publications

    211 citations

  8. University of California San Diego

    San Diego, United States

    5 h-index

    8 publications

    727 citations

1–8 of 300

Venues

  1. Journal of Number Theory

    14 publications · 383 citations

    12

    h-index

  2. Acta Arithmetica

    12 publications · 348 citations

    11

    h-index

  3. Discrete Mathematics

    12 publications · 620 citations

    11

    h-index

  4. COMBINATORICA

    8 publications · 520 citations

    8

    h-index

  5. Combinatorics Probability Computing

    6 publications · 145 citations

    6

    h-index

1–5