Concepedia

Polynomial Euclidean Algorithm

The Polynomial Euclidean Algorithm is a variant of the Euclidean Algorithm that operates on polynomials over a field, using polynomial division to iteratively compute the greatest common divisor of two polynomials by reducing the degree of remainders until zero is obtained.

27

Publications

1.2K

Citations

44

Authors

22

Institutions

Publications per year

2017–2026

1

Parents

Publications

27

Algebraic aspects of cryptography

Choice Reviews Online · 1998 · 339 citations

, , +17

A Generalized Euclidean Algorithm for Computing Triangular Representations of Algebraic Varieties

Michael Kalkbrener · Journal of Symbolic Computation · 1993 · 199 citations

, , +14

Computing Logarithms in Finite Fields of Characteristic Two

Ian F. Blake, Ryoh Fuji‐Hara, R. C. Mullin et al. · SIAM Journal on Algebraic and Discrete Methods · 1984 · 71 citations

, , +14

A generalized Euclidean algorithm for multisequence shift-register synthesis

G.L. Feng, K.K. Tzeng · IEEE Transactions on Information Theory · 1989 · 68 citations

, , +10

Integers, polynomials, and rings: a course in algebra

Choice Reviews Online · 2005 · 62 citations

, , +15

1–5 of 27

Authors

44

  1. MK
    Michael Kalkbrener

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

    1 publications · 199 citations

    1

    h-index

  2. DA
    D. A. Thomas

    The University of Melbourne, Australia

    1 publications · 23 citations

    1

    h-index

  3. RC
    R. C. Mullin

    University of Waterloo, Canada

    1 publications · 71 citations

    1

    h-index

  4. HZ
    Hanlin Zhang

    Xi'an Jiaotong University, China

    1 publications · 33 citations

    1

    h-index

  5. MM
    Marc Moreno Maza

    Western University, Canada

    1 publications · 15 citations

    1

    h-index

1–5 of 44

Institutions

22

  1. University of Toronto

    Toronto, Canada

    1 h-index

    2 publications

    28 citations

  2. Ruhr University Bochum

    Bochum, Germany

    1 h-index

    2 publications

    26 citations

  3. University of Waterloo

    Waterloo, Canada

    1 h-index

    1 publications

    37 citations

  4. University of Southern California

    Los Angeles, United States

    1 h-index

    1 publications

    27 citations

  5. Lehigh University

    Bethlehem, United States

    1 h-index

    2 publications

    136 citations

  6. Institute of Information Engineering

    Beijing, China

    1 h-index

    2 publications

    66 citations

  7. Tokushima College of Technology

    Tokushima, Japan

    1 h-index

    1 publications

    17 citations

  8. Chinese Academy of Sciences

    Beijing, China

    1 h-index

    2 publications

    66 citations

1–8 of 22

Venues

  1. Choice Reviews Online

    CRO · 3 publications · 411 citations

    3

    h-index

  2. Journal of Symbolic Computation

    3 publications · 250 citations

    3

    h-index

  3. American Mathematical Monthly

    2 publications · 49 citations

    2

    h-index

  4. Journal of Mathematical Physics

    1 publications · 17 citations

    1

    h-index

  5. Journal of Physics Conference Series

    1 publications · 15 citations

    1

    h-index

1–5