On the Complexity of the Extended Euclidean Algorithm (extended abstract).

George Havas On the Complexity of the Extended Euclidean Algorithm (extended abstract). 2003 78 Electr. Notes Theor. Comput. Sci. http://www1.elsevier.com/gej-ng/31/29/23/134/23/24/78002.pdf db/journals/entcs/entcs78.html#Havas03