Concepedia

Extended Euclidean Algorithm

The Extended Euclidean Algorithm is an algorithmic method that, given a pair of integers, computes not only their greatest common divisor but also the coefficients of Bézout's identity, thereby expressing the gcd as a linear combination of the inputs.

74

Publications

2.8K

Citations

164

Authors

101

Institutions

Publications per year

2017–2026

8

Parents

Publications

74

High-speed architectures for Reed-Solomon decoders

D.V. Sarwate, Naresh R. Shanbhag · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 2001 · 307 citations

, , +15

A Generalized Euclidean Algorithm for Computing Triangular Representations of Algebraic Varieties

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

, , +14

Algorithm AS 58: Euclidean Cluster Analysis

D. N. Sparks · Journal of the Royal Statistical Society Series C (Applied Statistics) · 1973 · 170 citations

, , +8

Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut

Karla Hoffman, Manfred Padberg · INFORMS Journal on Computing · 1991 · 149 citations

, , +10

A course in computational number theory

Choice Reviews Online · 2000 · 101 citations

, , +17

1–5 of 74

Authors

164

  1. SD
    Stephen D. Casey

    American University, United States

    3 publications · 65 citations

    3

    h-index

  2. AC
    Alejandro Cabrera Aldaya

    Polytechnic José Antonio Echeverría, Cuba

    3 publications · 78 citations

    3

    h-index

  3. VY
    Victor Y. Pan

    Lehman College, United States

    3 publications · 104 citations

    3

    h-index

  4. BM
    Brian M. Sadler

    DEVCOM Army Research Laboratory, United States

    3 publications · 65 citations

    3

    h-index

  5. XW
    Xinmao Wang

    University of Science and Technology of China, China

    3 publications · 104 citations

    3

    h-index

1–5 of 164

Institutions

101

  1. University of Waterloo

    Waterloo, Canada

    5 h-index

    7 publications

    273 citations

  2. DEVCOM Army Research Laboratory

    Adelphi, United States

    3 h-index

    3 publications

    65 citations

  3. Prince Sattam Bin Abdulaziz University

    Al Kharj, Saudi Arabia

    2 h-index

    2 publications

    66 citations

  4. Oregon State University

    Corvallis, United States

    2 h-index

    2 publications

    38 citations

  5. Universidad de Sevilla

    Seville, Spain

    2 h-index

    2 publications

    44 citations

  6. Electronics Research Institute

    Giza, Egypt

    2 h-index

    2 publications

    66 citations

  7. University of Victoria

    Victoria, Canada

    2 h-index

    2 publications

    66 citations

  8. Instituto de Microelectrónica de Sevilla

    Seville, Spain

    2 h-index

    2 publications

    44 citations

1–8 of 101

Venues

  1. Journal of Symbolic Computation

    3 publications · 250 citations

    3

    h-index

  2. 2

    h-index

  3. SIAM Journal on Computing

    2 publications · 73 citations

    2

    h-index

  4. 2

    h-index

  5. IEEE Transactions on Communications

    2 publications · 76 citations

    2

    h-index

1–5