Concepedia

Sieving Algorithms

Sieving Algorithm is a computational method in number theory that systematically eliminates non-candidate elements from a set of potential solutions to efficiently isolate primes or integer relations through incremental divisibility testing.

102

Publications

4.3K

Citations

139

Authors

81

Institutions

Publications per year

2017–2026

7

Parents

Publications

102

Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve

Daniel M. Gordon · SIAM Journal on Discrete Mathematics · 1993 · 322 citations

, , +17

Small gaps between primes

James Maynard · Annals of Mathematics · 2014 · 306 citations · Full text

, , +11

The number field sieve

Arjen K. Lenstra, H. W. Lenstra, Mark S. Manasse et al. · 1990 · 282 citations · Full text

, , +11

Additive number theory: the classical bases

Choice Reviews Online · 1997 · 204 citations

, , +14

The multiple polynomial quadratic sieve

Robert Silverman · Mathematics of Computation · 1987 · 150 citations

, , +12

1–5 of 102

Authors

139

  1. AK
    Arjen K. Lenstra

    École Polytechnique Fédérale de Lausanne, Switzerland

    6 publications · 499 citations

    6

    h-index

  2. MS
    Mark S. Manasse

    Microsoft (United States), United States

    4 publications · 433 citations

    4

    h-index

  3. JS
    Jonathan Sorenson

    Butler University, United States

    4 publications · 69 citations

    4

    h-index

  4. OS
    Oliver Schirokauer

    Oberlin College, United States

    3 publications · 172 citations

    3

    h-index

  5. JM
    J. M. Pollard

    University of California, Berkeley, United States

    3 publications · 398 citations

    3

    h-index

1–5 of 139

Institutions

81

  1. Centre National de la Recherche Scientifique

    Paris, France

    5 h-index

    10 publications

    183 citations

  2. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    4 h-index

    10 publications

    180 citations

  3. Centre Inria de l'Université de Lorraine

    Villers-lès-Nancy, France

    4 h-index

    8 publications

    117 citations

  4. Université de Lorraine

    Nancy, France

    3 h-index

    7 publications

    95 citations

  5. University of California, Berkeley

    Berkeley, United States

    3 h-index

    5 publications

    514 citations

  6. Laboratoire Lorrain de Recherche en Informatique et ses Applications

    Nancy, France

    3 h-index

    7 publications

    122 citations

  7. Computer Algorithms for Medicine

    Graz, Austria

    3 h-index

    5 publications

    61 citations

  8. DEVCOM Army Research Laboratory

    Adelphi, United States

    2 h-index

    4 publications

    44 citations

1–8 of 81

Venues

  1. Mathematics of Computation

    MCOM · 20 publications · 825 citations

    14

    h-index

  2. Choice Reviews Online

    CRO · 4 publications · 429 citations

    4

    h-index

  3. IACR Cryptology ePrint Archive

    Repository · 4 publications · 79 citations

    4

    h-index

  4. Journal of Number Theory

    4 publications · 94 citations

    4

    h-index

  5. Communications of the ACM

    4 publications · 133 citations

    4

    h-index

1–5