{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T11:10:08Z","timestamp":1781349008165,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,7,22]],"date-time":"2012-07-22T00:00:00Z","timestamp":1342915200000},"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":[[2012,7,22]]},"DOI":"10.1145\/2442829.2442847","type":"proceedings-article","created":{"date-parts":[[2013,2,22]],"date-time":"2013-02-22T19:25:33Z","timestamp":1361561133000},"page":"99-106","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Fast computation of common left multiples of linear ordinary differential operators"],"prefix":"10.1145","author":[{"given":"Alin","family":"Bostan","sequence":"first","affiliation":[{"name":"Algorithms Project, INRIA (France)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Chyzak","sequence":"additional","affiliation":[{"name":"Algorithms Project, INRIA (France)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bruno","family":"Salvy","sequence":"additional","affiliation":[{"name":"Algorithms Project, INRIA (France)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ziming","family":"Li","sequence":"additional","affiliation":[{"name":"KLMM and AMSS (China)"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,7,22]]},"reference":[{"issue":"5","key":"e_1_3_2_1_1_1","first-page":"5885","article-title":"Univariate Ore polynomial rings","volume":"131","author":"Abramov S.","year":"2005","unstructured":"S. Abramov , H. Le , and Z. Li . Univariate Ore polynomial rings in Computer Algebra. J. Math. Sci. , 131 ( 5 ): 5885 -- 5903 , 2005 . S. Abramov, H. Le, and Z. Li. Univariate Ore polynomial rings in Computer Algebra. J. Math. Sci., 131(5):5885--5903, 2005.","journal-title":"Computer Algebra. J. Math. Sci."},{"key":"e_1_3_2_1_2_1","series-title":"IRMA Lect","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1515\/9783110200003.87","volume-title":"From combinatorics to dynamical systems","author":"Barkatou M.","year":"2003","unstructured":"M. Barkatou , F. Chyzak , and M. Loday-Richaud . Remarques algorithmiques li\u00e9es au rang d'un op\u00e9rateur diff\u00e9rentiel lin\u00e9aire . In From combinatorics to dynamical systems , volume 3 of IRMA Lect . Math. Theor. Phys., pages 87 -- 129 . Berlin , 2003 . M. Barkatou, F. Chyzak, and M. Loday-Richaud. Remarques algorithmiques li\u00e9es au rang d'un op\u00e9rateur diff\u00e9rentiel lin\u00e9aire. In From combinatorics to dynamical systems, volume 3 of IRMA Lect. Math. Theor. Phys., pages 87--129. Berlin, 2003."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1996.0125"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390768.1390775"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277553"},{"key":"e_1_3_2_1_8_1","first-page":"331","volume-title":"Note III du Tome 2 du Cours d'analyse de Ch. Sturm, \u00c9cole polytechnique, 2\u00e8me \u00e9dition","author":"Brassinne E.","year":"1864","unstructured":"E. Brassinne . Analogie des \u00e9quations diff\u00e9rentielles lin\u00e9aires \u00e0 coefficients variables, avec les \u00e9quations alg\u00e9briques . In Note III du Tome 2 du Cours d'analyse de Ch. Sturm, \u00c9cole polytechnique, 2\u00e8me \u00e9dition , pages 331 -- 347 , 1864 . E. Brassinne. Analogie des \u00e9quations diff\u00e9rentielles lin\u00e9aires \u00e0 coefficients variables, avec les \u00e9quations alg\u00e9briques. In Note III du Tome 2 du Cours d'analyse de Ch. Sturm, \u00c9cole polytechnique, 2\u00e8me \u00e9dition, pages 331--347, 1864."},{"key":"e_1_3_2_1_9_1","volume-title":"Ore rings, linear operators and factorization. Programmirovanie, (1):27--44","author":"Bronshtein M.","year":"1994","unstructured":"M. Bronshtein and M. Petkovshek . Ore rings, linear operators and factorization. Programmirovanie, (1):27--44 , 1994 . M. Bronshtein and M. Petkovshek. Ore rings, linear operators and factorization. Programmirovanie, (1):27--44, 1994."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00173-5"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01178683"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2003.11.004"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00328044"},{"key":"e_1_3_2_1_15_1","first-page":"61","article-title":"\u00dcber die Gemeinsamkeit particul\u00e4rer Integrale bei zwei linearen Differentialgleichungen. \u00d6sterreichische Akademie der Wissenschaften","volume":"46","author":"von Escherich G.","year":"1883","unstructured":"G. von Escherich . \u00dcber die Gemeinsamkeit particul\u00e4rer Integrale bei zwei linearen Differentialgleichungen. \u00d6sterreichische Akademie der Wissenschaften . Mathematisch-Naturwissenschaftliche Klasse , 46 : 61 -- 82 , 1883 . G. von Escherich. \u00dcber die Gemeinsamkeit particul\u00e4rer Integrale bei zwei linearen Differentialgleichungen. \u00d6sterreichische Akademie der Wissenschaften. Mathematisch-Naturwissenschaftliche Klasse, 46:61--82, 1883.","journal-title":"Mathematisch-Naturwissenschaftliche Klasse"},{"key":"e_1_3_2_1_16_1","volume-title":"Modern Computer Algebra","author":"von zur Gathen J.","year":"2003","unstructured":"J. von zur Gathen and J. Gerhard . Modern Computer Algebra . Cambridge University Press , Cambridge , second edition, 2003 . J. von zur Gathen and J. Gerhard. Modern Computer Algebra. Cambridge University Press, Cambridge, second edition, 2003."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/646385.689842"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1998.0224"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860888"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80034-X"},{"key":"e_1_3_2_1_21_1","first-page":"157","article-title":"Ueber gemeinsame Vielfache linearer Differentialausdr\u00fccke und lineare Differentialgleichungen derselben Klasse","volume":"116","author":"Heffter L.","year":"1896","unstructured":"L. Heffter . Ueber gemeinsame Vielfache linearer Differentialausdr\u00fccke und lineare Differentialgleichungen derselben Klasse . J. Reine Angew. Math. , 116 : 157 -- 166 , 1896 . L. Heffter. Ueber gemeinsame Vielfache linearer Differentialausdr\u00fccke und lineare Differentialgleichungen derselben Klasse. J. Reine Angew. Math., 116:157--166, 1896.","journal-title":"J. Reine Angew. Math."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2000.0496"},{"key":"e_1_3_2_1_23_1","unstructured":"J. van der Hoeven. On the complexity of skew arithmetic 2011. Technical Report HAL 00557750 v1. J. van der Hoeven. On the complexity of skew arithmetic 2011. Technical Report HAL 00557750 v1."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-8858(02)00529-8"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/281508.281594"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1833.10.167"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1515\/crll.1932.167.221","article-title":"Formale Theorie der linearen Differentialgleichungen","volume":"167","author":"Ore O.","year":"1932","unstructured":"O. Ore . Formale Theorie der linearen Differentialgleichungen . J. Reine Angew. Math. , 167 : 221 -- 234 , 1932 . O. Ore. Formale Theorie der linearen Differentialgleichungen. J. Reine Angew. Math., 167:221--234, 1932.","journal-title":"J. Reine Angew. Math."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.2307\/1968173"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1903.11997071"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.2307\/2007154"},{"key":"e_1_3_2_1_31_1","volume-title":"Introduction to the theory of linear differential equations","author":"Poole E. G. C.","year":"1936","unstructured":"E. G. C. Poole . Introduction to the theory of linear differential equations . Oxford Univ. Press , London , 1936 . E. G. C. Poole. Introduction to the theory of linear differential equations. Oxford Univ. Press, London, 1936."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/178365.178368"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02242355"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(80)80051-5"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00097-X"},{"key":"e_1_3_2_1_36_1","volume-title":"Challenges in Symbolic Computation Software, number 06271 in Dagstuhl Seminar Proceedings","author":"Storjohann A.","year":"2006","unstructured":"A. Storjohann . Notes on computing minimal approximant bases. In Challenges in Symbolic Computation Software, number 06271 in Dagstuhl Seminar Proceedings , 2006 . A. Storjohann. Notes on computing minimal approximant bases. In Challenges in Symbolic Computation Software, number 06271 in Dagstuhl Seminar Proceedings, 2006."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073884.1073927"},{"key":"e_1_3_2_1_39_1","volume-title":"Breaking the Coppersmith-Winograd barrier","author":"Williams V. Vassilevska","year":"2011","unstructured":"V. Vassilevska Williams . Breaking the Coppersmith-Winograd barrier , 2011 . http:\/\/cs.berkeley.edu\/~virgi\/matrixmult.pdf. V. Vassilevska Williams. Breaking the Coppersmith-Winograd barrier, 2011. http:\/\/cs.berkeley.edu\/~virgi\/matrixmult.pdf."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1932.167.129"}],"event":{"name":"ISSAC'12: International Symposium on Symbolic and Algebraic Computation","location":"Grenoble France","acronym":"ISSAC'12","sponsor":["Grenoble University Grenoble University","INRIA Institut Natl de Recherche en Info et en Automatique","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2442829.2442847","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2442829.2442847","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:39Z","timestamp":1750234719000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2442829.2442847"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,22]]},"references-count":37,"alternative-id":["10.1145\/2442829.2442847","10.1145\/2442829"],"URL":"https:\/\/doi.org\/10.1145\/2442829.2442847","relation":{},"subject":[],"published":{"date-parts":[[2012,7,22]]},"assertion":[{"value":"2012-07-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}