Keyword

extended Euclidean algorithm

Description: An algorithm in number theory that computes the greatest common divisor of two integers and coefficients expressing it as their integer linear combination.
Wikidata ID: wiki/Q1362750
OpenAlex ID: keywords/extended-euclidean-algorithm
1980 · Richard P Brent, Fred G Gustavson, et al. · Journal of Algorithms · 430
1997 · Ioannis Z. Emiris, André Galligo, et al. · Journal of Pure and Applied Algebra · 139
1987 · J. Dornstetter · IEEE Transactions on Information Theory · 127
1984 · Joachim von zur Gathen · SIAM Journal on Computing · 105
2000 · Choice Reviews Online · 99
1998 · George Havas, Bohdan S. Majewski, et al. · Experimental Mathematics · 71
2010 · Abdulhadi Shoufan, Falko Strenzke, et al. · Lecture notes in computer science · 67
2003 · Xinmao Wang, Victor Y. Pan · SIAM Journal on Computing · 61
1979 · F. Gustavson, D. Yun · IEEE Transactions on Circuits and Systems · 61
1990 · Michael Ben-Or, Prasoon Tiwari · Journal of Complexity · 51
2005 · P.R. Kaye · Quantum Information and Computation · 45
1996 · E. Kaltofen, A. Lobo · International Symposium on Symbolic and Algebraic Computation · 43
2013 · Mehran Mozaffari-Kermani, Reza Azarderakhsh, et al. · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 40
2011 · J.A.M. Naranjo, N. Antequera, et al. · Journal of Computational and Applied Mathematics · 39
2008 · Maximilien Gadouleau, Zhiyuan Yan · Conference on Information Sciences and Systems · 38
2019 · Qiang Zhou, Chengliang Tian, et al. · Information Sciences · 37
2011 · H. Gregor Molter, Marc Stöttinger, et al. · Journal of Cryptographic Engineering · 36
2002 · M.A. Hasan · IEEE Symposium on Computer Arithmetic (ARITH) · 35
1986 · Stanley Cabay, Dong-Koo Choi · SIAM Journal on Computing · 35
2021 · Jan Richter-Brockmann, Ming-Shing Chen, et al. · IACR Transactions on Cryptographic Hardware and Embedded Systems · 34
2004 · F. Arnault, T.P. Berger, et al. · IEEE Transactions on Information Theory · 33
2002 · Victor Y. Pan, Xinmao Wang · International Symposium on Symbolic and Algebraic Computation · 33
2017 · Atef Ibrahim, Turki F. Al-Somani, et al. · Canadian Journal of Electrical and Computer Engineering · 31
2013 · Falko Strenzke · Lecture notes in computer science · 31
Works count: 500
Citation count: 3,158
Year
Topic
Type