{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T13:00:31Z","timestamp":1772283631692,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,7,20]],"date-time":"2016-07-20T00:00:00Z","timestamp":1468972800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,7,20]]},"DOI":"10.1145\/2930889.2930936","type":"proceedings-article","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T11:59:33Z","timestamp":1468929573000},"page":"365-372","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Fast Computation of Shifted Popov Forms of Polynomial Matrices via Systems of Modular Polynomial Equations"],"prefix":"10.1145","author":[{"given":"Vincent","family":"Neiger","sequence":"first","affiliation":[{"name":"Ecole Normale Superieure de Lyon, Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652143"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850097"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(92)90039-Z"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892230031"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897326912"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2006.02.001"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2416068"},{"key":"e_1_3_2_1_9_1","first-page":"271","volume-title":"Tenth Algorithmic Number Theory Symposium","author":"Cohn H.","year":"2012","unstructured":"H. Cohn and N. Heninger . Approximate common divisors via lattices . In Tenth Algorithmic Number Theory Symposium , pages 271 -- 293 . Mathematical Sciences Publishers (MSP) , 2012 --2013. H. Cohn and N. Heninger. Approximate common divisors via lattices. In Tenth Algorithmic Number Theory Symposium, pages 271--293. Mathematical Sciences Publishers (MSP), 2012--2013."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.3934\/amc.2015.9.311"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139856065","volume-title":"Modern Computer Algebra","author":"von zur Gathen J.","year":"2013","unstructured":"J. von zur Gathen and J. Gerhard . Modern Computer Algebra ( third edition). Cambridge University Press , 2013 . J. von zur Gathen and J. Gerhard. Modern Computer Algebra (third edition). Cambridge University Press, 2013."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860889"},{"key":"e_1_3_2_1_15_1","volume-title":"Hermite forms of polynomial matrices. Master's thesis","author":"Gupta S.","year":"2011","unstructured":"S. Gupta . Hermite forms of polynomial matrices. Master's thesis , University of Waterloo , 2011 . S. Gupta. Hermite forms of polynomial matrices. Master's thesis, University of Waterloo, 2011."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.09.006"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993886.1993913"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/0220067"},{"key":"e_1_3_2_1_19_1","volume-title":"Journal f\u00fcr die reine und angewandte Mathematik, 41:191--216","author":"Hermite C.","year":"1851","unstructured":"C. Hermite . Sur l'introduction des variables continues dans la th\u00e9orie des nombres. Journal f\u00fcr die reine und angewandte Mathematik, 41:191--216 , 1851 . C. Hermite. Sur l'introduction des variables continues dans la th\u00e9orie des nombres. Journal f\u00fcr die reine und angewandte Mathematik, 41:191--216, 1851."},{"key":"e_1_3_2_1_20_1","volume-title":"Computing minimal interpolation bases. HAL Open archive - https:\/\/hal.inria.fr\/hal-01241781","author":"Jeannerod C.-P.","year":"2015","unstructured":"C.-P. Jeannerod , V. Neiger , \u00c9. Schost, and G. Villard . Computing minimal interpolation bases. HAL Open archive - https:\/\/hal.inria.fr\/hal-01241781 , 2015 . C.-P. Jeannerod, V. Neiger, \u00c9. Schost, and G. Villard. Computing minimal interpolation bases. HAL Open archive - https:\/\/hal.inria.fr\/hal-01241781, 2015."},{"key":"e_1_3_2_1_21_1","volume-title":"Fast computation of minimal interpolation bases in Popov form for arbitrary shifts. HAL Open archive - https:\/\/hal.inria.fr\/hal-01265983","author":"Jeannerod C.-P.","year":"2016","unstructured":"C.-P. Jeannerod , V. Neiger , \u00c9. Schost, and G. Villard . Fast computation of minimal interpolation bases in Popov form for arbitrary shifts. HAL Open archive - https:\/\/hal.inria.fr\/hal-01265983 , 2016 . C.-P. Jeannerod, V. Neiger, \u00c9. Schost, and G. Villard. Fast computation of minimal interpolation bases in Popov form for arbitrary shifts. HAL Open archive - https:\/\/hal.inria.fr\/hal-01265983, 2016."},{"key":"e_1_3_2_1_22_1","volume-title":"Linear Systems","author":"Kailath T.","year":"1980","unstructured":"T. Kailath . Linear Systems . Prentice-Hall , 1980 . T. Kailath. Linear Systems. Prentice-Hall, 1980."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(90)90028-B"},{"key":"e_1_3_2_1_24_1","volume-title":"S. Lang. Algebra (Revised","year":"2002","unstructured":"S. Lang. Algebra (Revised Third Edition). Springer-Verlag New-York Inc ., 2002 . S. Lang. Algebra (Revised Third Edition). Springer-Verlag New-York Inc., 2002."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608664"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(02)00139-6"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/0310020"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993886.1993931"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00097-X"},{"key":"e_1_3_2_1_30_1","volume-title":"Dagstuhl Seminar Proceedings","author":"Storjohann A.","year":"2006","unstructured":"A. Storjohann . Notes on computing minimal approximant bases . In Dagstuhl Seminar Proceedings , 2006 . A. Storjohann. Notes on computing minimal approximant bases. In Dagstuhl Seminar Proceedings, 2006."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/236869.237083"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02141952"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/236869.237082"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.12.009"},{"key":"e_1_3_2_1_35_1","volume-title":"A fast, deterministic algorithm for computing a Hermite normal form of a polynomial matrix. arXiv e-Print archive - http:\/\/arxiv.org\/abs\/1602.02049","author":"Zhou W.","year":"2016","unstructured":"W. Zhou and G. Labahn . A fast, deterministic algorithm for computing a Hermite normal form of a polynomial matrix. arXiv e-Print archive - http:\/\/arxiv.org\/abs\/1602.02049 , 2016 . W. Zhou and G. Labahn. A fast, deterministic algorithm for computing a Hermite normal form of a polynomial matrix. arXiv e-Print archive - http:\/\/arxiv.org\/abs\/1602.02049, 2016."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442829.2442881"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2014.09.004"}],"event":{"name":"ISSAC '16: International Symposium on Symbolic and Algebraic Computation","location":"Waterloo ON Canada","acronym":"ISSAC '16","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2930889.2930936","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2930889.2930936","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:55:49Z","timestamp":1750222549000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2930889.2930936"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,20]]},"references-count":35,"alternative-id":["10.1145\/2930889.2930936","10.1145\/2930889"],"URL":"https:\/\/doi.org\/10.1145\/2930889.2930936","relation":{},"subject":[],"published":{"date-parts":[[2016,7,20]]},"assertion":[{"value":"2016-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}