Concepedia

Computational Gcd Algorithms

Computational Gcd Algorithms is a class of algorithmic methods in number theory that systematically determine the greatest common divisor of two integers through iterative applications of the Euclidean division principle.

179

Publications

7.8K

Citations

245

Authors

146

Institutions

Publications per year

2017–2026

12

Parents

Publications

179

Speeding the Pollard and elliptic curve methods of factorization

Peter L. Montgomery · Mathematics of Computation · 1987 · 1.2K citations

, , +16

Shor's discrete logarithm quantum algorithm for elliptic curves

John Proos, Ch. Zalka · Quantum Information and Computation · 2003 · 327 citations

, , +17

On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors

Warren S. Brown · Journal of the ACM · 1971 · 294 citations · Full text

, , +8

Fast parallel matrix and GCD computations

1982 · 218 citations

, , +14

Speeding the Pollard and Elliptic Curve Methods of Factorization

Peter L. Montgomery · Mathematics of Computation · 1987 · 152 citations · Full text

, , +16

1–5 of 179

Authors

245

  1. LZ
    Lihong Zhi

    Chinese Academy of Agricultural Mechanization Sciences, China

    6 publications · 210 citations

    6

    h-index

  2. MM
    Michael Monagan

    Simon Fraser University, Canada

    5 publications · 90 citations

    5

    h-index

  3. TS
    Tateaki Sasaki

    University of Tsukuba, Japan

    5 publications · 153 citations

    5

    h-index

  4. MM
    Marilena Mitrouli

    National and Kapodistrian University of Athens, Greece

    5 publications · 139 citations

    5

    h-index

  5. NK
    N. Karcanias

    City, University of London, United Kingdom

    4 publications · 91 citations

    4

    h-index

1–5 of 245

Institutions

146

  1. University of Waterloo

    Waterloo, Canada

    6 h-index

    15 publications

    984 citations

  2. City, University of London

    London, United Kingdom

    5 h-index

    8 publications

    261 citations

  3. Simon Fraser University

    Burnaby, Canada

    5 h-index

    7 publications

    123 citations

  4. Northampton Community College

    Bethlehem, United States

    4 h-index

    7 publications

    193 citations

  5. Western University

    London, Canada

    4 h-index

    10 publications

    449 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    4 h-index

    5 publications

    209 citations

  7. Tampere University

    Tampere, Finland

    4 h-index

    7 publications

    166 citations

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

    Le Chesnay-Rocquencourt, France

    4 h-index

    8 publications

    513 citations

1–8 of 146

Venues

  1. Journal of Symbolic Computation

    12 publications · 429 citations

    12

    h-index

  2. Linear Algebra and its Applications

    8 publications · 272 citations

    8

    h-index

  3. Acta Arithmetica

    7 publications · 206 citations

    7

    h-index

  4. Mathematics of Computation

    MCOM · 6 publications · 1.5K citations

    6

    h-index

  5. Theoretical Computer Science

    4 publications · 65 citations

    4

    h-index

1–5