Johannes Buchmann;Friedrich Eisenbrand
-;-
Factoring into coprimes in essentially linear time
Journal of Algorithms