Concepedia

Sieve Algorithms

Sieve Algorithms is a class of systematic methods in number-theoretic algorithms that identify prime numbers or filter integer sequences by iteratively eliminating composite numbers based on modular arithmetic properties, distinguished from other factorization or primality testing techniques by their use of incremental sieving processes over structured number sets.

167

Publications

7.5K

Citations

239

Authors

130

Institutions

Publications per year

2017–2026

9

Parents

Publications

167

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

On the large sieve

Enrico Bombieri · Mathematika · 1965 · 276 citations

, , +2

Probability Inequalities for Likelihood Ratios and Convergence Rates of Sieve MLES

Wing Hung Wong, Xiaotong Shen · The Annals of Statistics · 1995 · 269 citations · Full text

, , +11

1–5 of 167

Authors

239

  1. AK
    Arjen K. Lenstra

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

    6 publications · 499 citations

    6

    h-index

  2. HI
    Henryk Iwaniec

    Rutgers, The State University of New Jersey, United States

    6 publications · 322 citations

    6

    h-index

  3. JS
    Jonathan Sorenson

    Butler University, United States

    4 publications · 69 citations

    4

    h-index

  4. MS
    Mark S. Manasse

    Microsoft (United States), United States

    4 publications · 433 citations

    4

    h-index

  5. HW
    H. W. Lenstra

    University of California, Berkeley, United States

    3 publications · 398 citations

    3

    h-index

1–5 of 239

Institutions

130

  1. Centre National de la Recherche Scientifique

    Paris, France

    6 h-index

    11 publications

    210 citations

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

    Le Chesnay-Rocquencourt, France

    5 h-index

    11 publications

    207 citations

  3. Royal Holloway University of London

    Egham, United Kingdom

    4 h-index

    4 publications

    145 citations

  4. University of Toronto

    Toronto, Canada

    4 h-index

    5 publications

    124 citations

  5. University of California, Berkeley

    Berkeley, United States

    3 h-index

    5 publications

    514 citations

  6. Hebrew University of Jerusalem

    Jerusalem, Israel

    3 h-index

    6 publications

    124 citations

  7. University of South Carolina

    Columbia, United States

    3 h-index

    4 publications

    93 citations

  8. Cardiff University

    Cardiff, United Kingdom

    3 h-index

    3 publications

    78 citations

1–8 of 130

Venues

  1. Mathematics of Computation

    MCOM · 18 publications · 795 citations

    14

    h-index

  2. Acta Arithmetica

    13 publications · 479 citations

    12

    h-index

  3. Journal of Number Theory

    6 publications · 145 citations

    6

    h-index

  4. Communications of the ACM

    4 publications · 133 citations

    4

    h-index

  5. The Annals of Statistics

    4 publications · 449 citations

    4

    h-index

1–5