Concepedia

Combinatorial Sieve

The *Combinatorial Sieve* is a sieve method in number theory that belongs to the class of combinatorial techniques for estimating the size of sifted sets of integers by exploiting inclusion-exclusion principles with carefully bounded remainder terms to isolate primes or almost-primes.

48

Publications

1.7K

Citations

65

Authors

48

Institutions

Publications per year

2017–2026

0

Parents

Publications

48

The number field sieve

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

, , +11

Affine linear sieve, expanders, and sum-product

Jean Bourgain, Alex Gamburd, Peter Sarnak · Inventiones mathematicae · 2009 · 172 citations · Full text

, , +15

Prime-detecting sieves

Choice Reviews Online · 2008 · 117 citations

, , +17

The square sieve and consecutive square-free numbers

D. R. Heath‐Brown · Mathematische Annalen · 1984 · 93 citations

, , +10

Improved Nguyen-Vidick heuristic sieve algorithm for shortest vector problem

Xiaoyun Wang, Mingjie Liu, Chengliang Tian et al. · 2011 · 76 citations

, , +15

1–5 of 48

Authors

65

  1. PP
    Paul Pritchard

    Griffith University, Australia

    3 publications · 121 citations

    3

    h-index

  2. JS
    Jonathan Sorenson

    Butler University, United States

    3 publications · 49 citations

    3

    h-index

  3. RC
    Roger C. Baker

    Brigham Young University, United States

    2 publications · 66 citations

    2

    h-index

  4. HH
    H. Halberstam

    University of Nottingham, United Kingdom

    2 publications · 51 citations

    2

    h-index

  5. HI
    Henryk Iwaniec

    Rutgers, The State University of New Jersey, United States

    2 publications · 72 citations

    2

    h-index

1–5 of 65

Institutions

48

  1. Royal Holloway University of London

    Egham, United Kingdom

    4 h-index

    4 publications

    145 citations

  2. Universität Ulm

    Ulm, Germany

    3 h-index

    3 publications

    67 citations

  3. Princeton University

    Princeton, United States

    2 h-index

    2 publications

    189 citations

  4. Jesus University

    Jeonju, South Korea

    2 h-index

    2 publications

    40 citations

  5. Georgia Institute of Technology

    Atlanta, United States

    2 h-index

    4 publications

    44 citations

  6. The University of Queensland

    Brisbane, Australia

    2 h-index

    2 publications

    87 citations

  7. University of Toronto

    Toronto, Canada

    2 h-index

    2 publications

    60 citations

  8. University of California System

    Oakland, United States

    2 h-index

    2 publications

    335 citations

1–8 of 48

Venues

  1. Acta Arithmetica

    6 publications · 123 citations

    6

    h-index

  2. Journal of Number Theory

    4 publications · 98 citations

    4

    h-index

  3. Mathematika

    2 publications · 41 citations

    2

    h-index

  4. Communications of the ACM

    2 publications · 63 citations

    2

    h-index

  5. Bulletin of the London Mathematical Society

    1 publications · 33 citations

    1

    h-index

1–5