{"keyword":["Algebra and Number Theory"],"language":[{"iso":"eng"}],"volume":21,"issue":"1","page":"15-39","year":"2009","date_created":"2022-12-23T09:33:37Z","author":[{"last_name":"Belabas","full_name":"Belabas, Karim","first_name":"Karim"},{"first_name":"Mark","full_name":"van Hoeij, Mark","last_name":"van Hoeij"},{"last_name":"Klüners","full_name":"Klüners, Jürgen","id":"21202","first_name":"Jürgen"},{"first_name":"Allan","last_name":"Steel","full_name":"Steel, Allan"}],"title":"Factoring polynomials over global fields","type":"journal_article","user_id":"93826","abstract":[{"lang":"eng","text":"We prove that van Hoeij’s original algorithm to factor univariate polynomials over the rationals runs in polynomial time, as well as natural variants. In particular, our approach also yields polynomial time complexity results for bivariate polynomials over a finite field."}],"_id":"34889","doi":"10.5802/jtnb.655","status":"public","publisher":"Cellule MathDoc/CEDRAM","publication_status":"published","date_updated":"2023-03-06T09:09:56Z","intvolume":"        21","citation":{"ieee":"K. Belabas, M. van Hoeij, J. Klüners, and A. Steel, “Factoring polynomials over global fields,” <i>Journal de Théorie des Nombres de Bordeaux</i>, vol. 21, no. 1, pp. 15–39, 2009, doi: <a href=\"https://doi.org/10.5802/jtnb.655\">10.5802/jtnb.655</a>.","bibtex":"@article{Belabas_van Hoeij_Klüners_Steel_2009, title={Factoring polynomials over global fields}, volume={21}, DOI={<a href=\"https://doi.org/10.5802/jtnb.655\">10.5802/jtnb.655</a>}, number={1}, journal={Journal de Théorie des Nombres de Bordeaux}, publisher={Cellule MathDoc/CEDRAM}, author={Belabas, Karim and van Hoeij, Mark and Klüners, Jürgen and Steel, Allan}, year={2009}, pages={15–39} }","mla":"Belabas, Karim, et al. “Factoring Polynomials over Global Fields.” <i>Journal de Théorie Des Nombres de Bordeaux</i>, vol. 21, no. 1, Cellule MathDoc/CEDRAM, 2009, pp. 15–39, doi:<a href=\"https://doi.org/10.5802/jtnb.655\">10.5802/jtnb.655</a>.","chicago":"Belabas, Karim, Mark van Hoeij, Jürgen Klüners, and Allan Steel. “Factoring Polynomials over Global Fields.” <i>Journal de Théorie Des Nombres de Bordeaux</i> 21, no. 1 (2009): 15–39. <a href=\"https://doi.org/10.5802/jtnb.655\">https://doi.org/10.5802/jtnb.655</a>.","ama":"Belabas K, van Hoeij M, Klüners J, Steel A. Factoring polynomials over global fields. <i>Journal de Théorie des Nombres de Bordeaux</i>. 2009;21(1):15-39. doi:<a href=\"https://doi.org/10.5802/jtnb.655\">10.5802/jtnb.655</a>","apa":"Belabas, K., van Hoeij, M., Klüners, J., &#38; Steel, A. (2009). Factoring polynomials over global fields. <i>Journal de Théorie Des Nombres de Bordeaux</i>, <i>21</i>(1), 15–39. <a href=\"https://doi.org/10.5802/jtnb.655\">https://doi.org/10.5802/jtnb.655</a>","short":"K. Belabas, M. van Hoeij, J. Klüners, A. Steel, Journal de Théorie Des Nombres de Bordeaux 21 (2009) 15–39."},"external_id":{"arxiv":["math/0409510 "]},"publication_identifier":{"issn":["1246-7405"]},"publication":"Journal de Théorie des Nombres de Bordeaux","department":[{"_id":"102"}]}