{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T16:30:11Z","timestamp":1754152211224,"version":"3.41.2"},"reference-count":19,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[1983,5,1]],"date-time":"1983-05-01T00:00:00Z","timestamp":420595200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[1983,5,1]],"date-time":"1983-05-01T00:00:00Z","timestamp":420595200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[1983,5,1]],"date-time":"1983-05-01T00:00:00Z","timestamp":420595200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[1983,5]]},"DOI":"10.1109\/tit.1983.1056666","type":"journal-article","created":{"date-parts":[[2004,4,27]],"date-time":"2004-04-27T14:27:04Z","timestamp":1083076024000},"page":"378-385","source":"Crossref","is-referenced-by-count":23,"title":["Improving an algorithm for factoring polynomials over a finite field and constructing large irreducible polynomials"],"prefix":"10.1109","volume":"29","author":[{"given":"P.","family":"Camion","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1969-0257039-X"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1965.tb01664.x"},{"journal-title":"Probabilitic algorithms in finite fields","year":"1979","author":"rabin","key":"ref12"},{"year":"0","key":"ref13"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0422193-8"},{"journal-title":"Factorisation des polyn\ufffdmes","year":"0","author":"lazard","key":"ref15"},{"key":"ref16","article-title":"A branching process arising on dynamic hashing, tree searching and polynomial factorization","author":"flajolet","year":"1982","journal-title":"9th ICALP Symposium"},{"journal-title":"The Theory of Error Correcting Codes","year":"1977","author":"macwilliams","key":"ref17"},{"journal-title":"Error Correcting Codes","year":"1969","author":"camion","key":"ref18"},{"journal-title":"The Design and Analysis of Algorithms","year":"1974","author":"aho","key":"ref19"},{"key":"ref4","article-title":"Un algorithme de construction des idempotents primitifs d'id\ufffdaux d'alg\ufffdbres sur F<subscript>q<\/subscript>","volume":"291","author":"camion","year":"1980","journal-title":"C R Acad Sci Paris"},{"journal-title":"Algebraic Coding Theory","year":"1968","author":"berlekamp","key":"ref3"},{"key":"ref6","article-title":"A deterministic algorithm for factorizing polynomials of F<subscript>q<\/subscript>[X]","volume":"75","author":"camion","year":"1981","journal-title":"Proc Int Colloquium on Graph Theory and Combinatorics"},{"key":"ref5","first-page":"55","article-title":"Un algorithme de construction des idempotents primitifs d'id\ufffdaux dl'alg\ufffdbres sur F<subscript>q<\/subscript>","volume":"12","author":"camion","year":"1982","journal-title":"Theory and Practice Combin Ann Discr Math"},{"journal-title":"Factorisation des polyn\ufffdmes de F[X]","year":"1981","author":"camion","key":"ref8"},{"key":"ref7","article-title":"Codes quadratiques ab\ufffdliens et plans inversifs miqu\ufffdliens","volume":"284","author":"camion","year":"1977","journal-title":"C R Acad Sci Paris"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.2307\/2004849"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1967.tb03174.x"},{"journal-title":"The Art of Computer Programming Vol 2 Semi-Numerical Algorithms","year":"1971","author":"knuth","key":"ref9"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/22732\/01056666.pdf?arnumber=1056666","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T18:07:35Z","timestamp":1753121255000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/1056666\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,5]]},"references-count":19,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tit.1983.1056666","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[1983,5]]}}}