{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:23Z","timestamp":1750306883921,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":5,"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.2442833","type":"proceedings-article","created":{"date-parts":[[2013,2,22]],"date-time":"2013-02-22T19:25:33Z","timestamp":1361561133000},"page":"8-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Upper bounds on real roots and lower bounds for the permanent"],"prefix":"10.1145","author":[{"given":"Pascal","family":"Koiran","sequence":"first","affiliation":[{"name":"Ecole Normale Sup\u00e9riere de Lyon"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,7,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.32"},{"key":"e_1_3_2_1_2_1","volume-title":"Completeness and Reduction in Algebraic Complexity Theory. Number 7 in Algorithms and Computation in Mathematics","author":"B\u00fcrgisser P.","year":"2000","unstructured":"P. B\u00fcrgisser . Completeness and Reduction in Algebraic Complexity Theory. Number 7 in Algorithms and Computation in Mathematics . Springer , 2000 . P. B\u00fcrgisser. Completeness and Reduction in Algebraic Complexity Theory. Number 7 in Algorithms and Computation in Mathematics. Springer, 2000."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"A. G.\n      Khovanskii\n    . Fewnomials volume \n  88\n   of \n  Translations of Mathematical Monographs\n  . \n  American Mathematical Society 1991\n  .  A. G. Khovanskii. Fewnomials volume 88 of Translations of Mathematical Monographs . American Mathematical Society 1991.","DOI":"10.1090\/mmono\/088"},{"key":"e_1_3_2_1_4_1","volume-title":"Proc. Second Symposium on Innovations in Computer Science (ICS 2011)","author":"Koiran P.","year":"2011","unstructured":"P. Koiran . Shallow circuits with high-powered inputs . In Proc. Second Symposium on Innovations in Computer Science (ICS 2011) , 2011 . http:\/\/arxiv.org\/abs\/1004.4960. P. Koiran. Shallow circuits with high-powered inputs. In Proc. Second Symposium on Innovations in Computer Science (ICS 2011), 2011. http:\/\/arxiv.org\/abs\/1004.4960."},{"key":"e_1_3_2_1_5_1","first-page":"365","volume-title":"Logic and Algorithmic (an International Symposium held in honour of Ernst Specker)","author":"Valiant L. G.","year":"1982","unstructured":"L. G. Valiant . Reducibility by algebraic projections . In Logic and Algorithmic (an International Symposium held in honour of Ernst Specker) , pages 365 -- 380 . Monographie n\u00b0 30 de L'Enseignement Math\u00e9matique , 1982 . L. G. Valiant. Reducibility by algebraic projections. In Logic and Algorithmic (an International Symposium held in honour of Ernst Specker), pages 365--380. Monographie n\u00b0 30 de L'Enseignement Math\u00e9matique, 1982."}],"event":{"name":"ISSAC'12: International Symposium on Symbolic and Algebraic Computation","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"],"location":"Grenoble France","acronym":"ISSAC'12"},"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.2442833","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2442829.2442833","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.2442833"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,22]]},"references-count":5,"alternative-id":["10.1145\/2442829.2442833","10.1145\/2442829"],"URL":"https:\/\/doi.org\/10.1145\/2442829.2442833","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"}}]}}