{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T05:01:07Z","timestamp":1648616467798},"reference-count":12,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1990,3,1]],"date-time":"1990-03-01T00:00:00Z","timestamp":636249600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":8539,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Symbolic Computation"],"published-print":{"date-parts":[[1990,3]]},"DOI":"10.1016\/s0747-7171(08)80010-7","type":"journal-article","created":{"date-parts":[[2008,5,9]],"date-time":"2008-05-09T05:45:58Z","timestamp":1210311958000},"page":"225-228","source":"Crossref","is-referenced-by-count":0,"title":["Special issue computational algebraic complexity editorial"],"prefix":"10.1016","volume":"9","author":[{"given":"Erich","family":"Kaltofen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Buchberger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0747-7171(08)80010-7_bib1","series-title":"Proc. 20th Annual ACM Symp. Theory. Comp.","first-page":"301","article-title":"A deterministic algorithm for sparse multivariate polynomial interpolation","author":"Ben-Or","year":"1988"},{"key":"10.1016\/S0747-7171(08)80010-7_bib2","article-title":"On the decidability of sparse univariate polynomial interpolation","author":"Borodin","year":"1989"},{"key":"10.1016\/S0747-7171(08)80010-7_bib3","article-title":"Computations for Algebras and Group Representations","volume":"225","author":"Eberly","year":"1989"},{"key":"10.1016\/S0747-7171(08)80010-7_bib4","doi-asserted-by":"crossref","DOI":"10.1006\/jsco.1993.1051","article-title":"Efficient computation of zero-dimensional Gr\u00f6bner bases by change of ordering","author":"Faug\u00e8re","year":"1989"},{"key":"10.1016\/S0747-7171(08)80010-7_bib5","series-title":"Proc. 28th IEEE Symp. Foundations Comp. Sci.","first-page":"166","article-title":"The matching problem for bipartite graphs with polynomially bounded permanents is in NC","author":"Grigoryev","year":"1987"},{"key":"10.1016\/S0747-7171(08)80010-7_bib6","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/S0747-7171(89)80027-6","article-title":"Polynomial decomposition algorithms","volume":"7\/5","author":"Kozen","year":"1989","journal-title":"J. Symbolic Comp."},{"key":"10.1016\/S0747-7171(08)80010-7_bib7","series-title":"Proc. 22nd Annual ACM Symp. Theory Comp.","article-title":"On the complexity of computing the Gr\u00f6bner basis for the radical of a zerodimensional ideal","author":"Lakshman","year":"1990"},{"key":"10.1016\/S0747-7171(08)80010-7_bib8","article-title":"On the computational complexity and geometry of the first-order theory of the reals: part I","author":"Renegar","year":"1989"},{"key":"10.1016\/S0747-7171(08)80010-7_bib9","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/S0747-7171(86)80027-X","article-title":"On the number of divisions of the Euclidean algorithm applied to Gaussian integers","volume":"2","author":"Rolletschek","year":"1986","journal-title":"J. Symbolic Comp."},{"key":"10.1016\/S0747-7171(08)80010-7_bib10","series-title":"Proc. 22nd Annual ACM Symp. Theory Comp.","article-title":"Small degree primitive roots over finite fields","author":"Shoup","year":"1990"},{"key":"10.1016\/S0747-7171(08)80010-7_bib11","series-title":"Anniversary of Oberwolfach 1984","first-page":"509","article-title":"Algebraische Berechnungskomplexit\u00e4t","author":"Strassen","year":"1984"},{"key":"10.1016\/S0747-7171(08)80010-7_bib12","first-page":"102","article-title":"The asymtotic spectrum of tensors","volume":"384","author":"Strassen","year":"1988","journal-title":"J. reine angew. Mathematik"}],"container-title":["Journal of Symbolic Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0747717108800107?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0747717108800107?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,12,28]],"date-time":"2018-12-28T17:59:03Z","timestamp":1546019943000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0747717108800107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1990,3]]}},"alternative-id":["S0747717108800107"],"URL":"https:\/\/doi.org\/10.1016\/s0747-7171(08)80010-7","relation":{},"ISSN":["0747-7171"],"issn-type":[{"value":"0747-7171","type":"print"}],"subject":[],"published":{"date-parts":[[1990,3]]}}}