George Havas Jean-Pierre Seifert The Complexity of the Extended GCD Problem. 103-113 1999 conf/mfcs/1999 MFCS db/conf/mfcs/mfcs99.html#HavasS99 http://dx.doi.org/10.1007/3-540-48340-3_10