Kiran S. Kedlaya, Christopher Umans. Fast Polynomial Factorization and Modular Composition. SIAM Journal on Computing, 40(6):1767-1802, 2011. [doi]
@article{KedlayaU11, title = {Fast Polynomial Factorization and Modular Composition}, author = {Kiran S. Kedlaya and Christopher Umans}, year = {2011}, doi = {10.1137/08073408X}, url = {http://dx.doi.org/10.1137/08073408X}, researchr = {https://researchr.org/publication/KedlayaU11}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {40}, number = {6}, pages = {1767-1802}, }