Patrizia Gianni
Univ. di Pisa, Pisa, Italy
Factoring into coprimes in essentially linear time
Journal of Algorithms