{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T19:00:14Z","timestamp":1730314814623,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,7,28]]},"DOI":"10.1145\/1576702.1576730","type":"proceedings-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:45:28Z","timestamp":1248785128000},"page":"191-198","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Schemes for deterministic polynomial factoring"],"prefix":"10.1145","author":[{"given":"G\u00e1bor","family":"Ivanyos","sequence":"first","affiliation":[{"name":"Computer and Automation Research Institute, Budapest, Hungary"}]},{"given":"Marek","family":"Karpinski","sequence":"additional","affiliation":[{"name":"University of Bonn, Bonn, Germany"}]},{"given":"Nitin","family":"Saxena","sequence":"additional","affiliation":[{"name":"Hausdorff Center for Mathematics, Bonn, Germany"}]}],"member":"320","published-online":{"date-parts":[[2009,7,28]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1977.18"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1006\/ffta.2000.0306"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1967.tb03174.x"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1970-0276200-X"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01305232"},{"volume-title":"LMS Student Text 45","year":"1999","author":"P. J. Cameron. Permutation Groups","key":"e_1_3_2_1_6_1","unstructured":"P. J. Cameron. Permutation Groups . LMS Student Text 45 . Cambridge University Press , Cambridge , 1999 . P. J. Cameron. Permutation Groups. LMS Student Text 45. Cambridge University Press, Cambridge, 1999."},{"key":"e_1_3_2_1_7_1","first-page":"149","article-title":"A deterministic algorithm for factorizing polynomials of Fq{x}","volume":"17","author":"Camion P.","year":"1983","unstructured":"P. Camion . A deterministic algorithm for factorizing polynomials of Fq{x} . Ann. Discr. Math. , 17 : 149 -- 157 , 1983 . P. Camion. A deterministic algorithm for factorizing polynomials of Fq{x}. Ann. Discr. Math., 17:149--157, 1983.","journal-title":"Ann. Discr. Math."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1981-0606517-5"},{"key":"e_1_3_2_1_9_1","first-page":"233","volume-title":"ANTS","author":"Cheng Q.","year":"2000","unstructured":"Q. Cheng and M. A. Huang . Factoring polynominals over finite fields and stable colorings of tournaments . In ANTS , pages 233 -- 246 , 2000 . Q. Cheng and M. A. Huang. Factoring polynominals over finite fields and stable colorings of tournaments. In ANTS, pages 233--246, 2000."},{"key":"e_1_3_2_1_10_1","first-page":"104","article-title":"Factorization of a solvable polynomial over finite fields and the Generalized Riemann Hypothesis","volume":"176","author":"Evdokimov S. A.","year":"1989","unstructured":"S. A. Evdokimov . Factorization of a solvable polynomial over finite fields and the Generalized Riemann Hypothesis . Zapiski Nauchnyck Seminarov LOMI , 176 : 104 -- 117 , 1989 . S. A. Evdokimov. Factorization of a solvable polynomial over finite fields and the Generalized Riemann Hypothesis. Zapiski Nauchnyck Seminarov LOMI, 176:104--117, 1989.","journal-title":"Zapiski Nauchnyck Seminarov LOMI"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/648182.749556"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1999.1001"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-006-6923-7"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90014-P"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00944-2"},{"volume-title":"Calcul d´eterministe des racines d'un polynôme dans un corps fini. Comptes Rendus Académie des Sciences (Paris), 306:467--472","year":"1988","author":"Mignotte M.","key":"e_1_3_2_1_16_1","unstructured":"M. Mignotte and C.-P. Schnorr . Calcul d´eterministe des racines d'un polynôme dans un corps fini. Comptes Rendus Académie des Sciences (Paris), 306:467--472 , 1988 . M. Mignotte and C.-P. Schnorr. Calcul d´eterministe des racines d'un polynôme dans un corps fini. Comptes Rendus Académie des Sciences (Paris), 306:467--472, 1988."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277588"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0422193-8"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0209024"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(88)90029-6"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02124680"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/0405026"},{"key":"e_1_3_2_1_23_1","first-page":"609","volume-title":"STACS","author":"Saha C.","year":"2008","unstructured":"C. Saha . Factoring polynomials over finite fields using balance test . In STACS , pages 609 -- 620 , 2008 . C. Saha. Factoring polynomials over finite fields using balance test. In STACS, pages 609--620, 2008."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/53.2.243"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.1994.1032"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(87)90081-8"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01272074"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00007237"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(69)90047-X"},{"volume-title":"Springer","year":"2005","author":"Zieschang P.-H.","key":"e_1_3_2_1_30_1","unstructured":"P.-H. Zieschang . Theory of Association Schemes . Springer , Berlin , 2005 . P.-H. Zieschang. Theory of Association Schemes. Springer, Berlin, 2005."}],"event":{"name":"ISSAC '09: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Seoul Republic of Korea","acronym":"ISSAC '09"},"container-title":["Proceedings of the 2009 international symposium on Symbolic and algebraic computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1576702.1576730","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T19:37:40Z","timestamp":1673465860000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1576702.1576730"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,28]]},"references-count":30,"alternative-id":["10.1145\/1576702.1576730","10.1145\/1576702"],"URL":"https:\/\/doi.org\/10.1145\/1576702.1576730","relation":{},"subject":[],"published":{"date-parts":[[2009,7,28]]},"assertion":[{"value":"2009-07-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}