{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T03:11:41Z","timestamp":1783653101197,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":16,"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"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002924","name":"Federaci\u00f3n Espa\u00f1ola de Enfermedades Raras","doi-asserted-by":"publisher","award":["FCT project PEst-OE\/EEI\/LA0008\/2011"],"award-info":[{"award-number":["FCT project PEst-OE\/EEI\/LA0008\/2011"]}],"id":[{"id":"10.13039\/501100002924","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,7,22]]},"DOI":"10.1145\/2442829.2442849","type":"proceedings-article","created":{"date-parts":[[2013,2,22]],"date-time":"2013-02-22T19:25:33Z","timestamp":1361561133000},"page":"115-121","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["On the complexity of solving initial value problems"],"prefix":"10.1145","author":[{"given":"Olivier","family":"Bournez","sequence":"first","affiliation":[{"name":"Ecole Polytechnique, LIX, Palaiseau Cedex, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel S.","family":"Gra\u00e7a","sequence":"additional","affiliation":[{"name":"Universidade do Algarve, C. Gambelas, Faro, Portugal"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amaury","family":"Pouly","sequence":"additional","affiliation":[{"name":"Ecole Normale Sup\u00e9rieure de Lyon, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,7,22]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"383","volume-title":"New Computational Paradigms. Changing Conceptions of What is Computable","author":"Bournez Olivier","year":"2008","unstructured":"{BC08} Olivier Bournez and Manuel L. Campagnolo . New Computational Paradigms. Changing Conceptions of What is Computable , chapter A Survey on Continuous Time Computations, pages 383 -- 423 . Springer-Verlag , New York , 2008 . {BC08} Olivier Bournez and Manuel L. Campagnolo. New Computational Paradigms. Changing Conceptions of What is Computable, chapter A Survey on Continuous Time Computations, pages 383--423. Springer-Verlag, New York, 2008."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2006.12.005"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2006.12.005"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0016-0032(31)90616-9"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021108323034"},{"key":"e_1_3_2_1_6_1","volume-title":"Presses Universitaires de Grenoble","author":"Demailly J.-P.","year":"1996","unstructured":"{Dem96} J.-P. Demailly . Analyse Num\u00e9rique et \u00c9quations Diff\u00e9rentielles . Presses Universitaires de Grenoble , 1996 . {Dem96} J.-P. Demailly. Analyse Num\u00e9rique et \u00c9quations Diff\u00e9rentielles. Presses Universitaires de Grenoble, 1996."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0885-064X(03)00034-7"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2007.02.003"},{"key":"e_1_3_2_1_9_1","volume-title":"Computational complexity of numerical solutions of initial value problems for differential algebraic equations","author":"Ilie Silvana","year":"2005","unstructured":"{Ili05} Silvana Ilie . Computational complexity of numerical solutions of initial value problems for differential algebraic equations , 2005 . {Ili05} Silvana Ilie. Computational complexity of numerical solutions of initial value problems for differential algebraic equations, 2005."},{"key":"e_1_3_2_1_10_1","first-page":"283","volume-title":"Proc. 22 JAIIO - PANEL '93, Part 2","author":"M\u00fcller N.","year":"1993","unstructured":"{MM93} N. M\u00fcller and B. Moiske . Solving initial value problems in polynomial time . In Proc. 22 JAIIO - PANEL '93, Part 2 , pages 283 -- 293 , 1993 . {MM93} N. M\u00fcller and B. Moiske. Solving initial value problems in polynomial time. In Proc. 22 JAIIO - PANEL '93, Part 2, pages 283--293, 1993."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/sapm1941201337"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2005.09.077"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/358357"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1980-0551295-0"},{"key":"e_1_3_2_1_15_1","volume-title":"About this issue","author":"Williams Michael R.","year":"1996","unstructured":"{Wil96} Michael R. Williams . About this issue . IEEE Annals of the History of Computing, 18(4), October--December 1996 . {Wil96} Michael R. Williams. About this issue. IEEE Annals of the History of Computing, 18(4), October--December 1996."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2005.12.004"}],"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.2442849","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2442829.2442849","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.2442849"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,22]]},"references-count":16,"alternative-id":["10.1145\/2442829.2442849","10.1145\/2442829"],"URL":"https:\/\/doi.org\/10.1145\/2442829.2442849","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"}}]}}