{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:01:26Z","timestamp":1760061686843,"version":"3.40.4"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,10,30]],"date-time":"2014-10-30T00:00:00Z","timestamp":1414627200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s00454-014-9642-1","type":"journal-article","created":{"date-parts":[[2014,10,29]],"date-time":"2014-10-29T13:57:01Z","timestamp":1414591021000},"page":"48-63","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On the Intersection of a Sparse Curve and a Low-Degree Curve: A Polynomial Version of the Lost Theorem"],"prefix":"10.1007","volume":"53","author":[{"given":"Pascal","family":"Koiran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Natacha","family":"Portier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastien","family":"Tavenas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,30]]},"reference":[{"issue":"9","key":"9642_CR1","doi-asserted-by":"crossref","first-page":"1280","DOI":"10.1016\/j.jsc.2008.02.016","volume":"44","author":"M Avenda\u00f1o","year":"2009","unstructured":"Avenda\u00f1o, M.: The number of roots of a lacunary bivariate polynomial on a line. J. Symb. Comput. 44(9), 1280\u20131284 (2009)","journal-title":"J. Symb. Comput."},{"key":"9642_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-33099-2","volume-title":"Algorithms in Real Algebraic Geometry","author":"S Basu","year":"2006","unstructured":"Basu, S., Pollack, R.D., Roy, M.-F.: Algorithms in Real Algebraic Geometry, vol. 10. Springer, Berlin (2006)"},{"issue":"3","key":"9642_CR3","doi-asserted-by":"crossref","first-page":"387","DOI":"10.17323\/1609-4514-2007-7-3-387-407","volume":"7","author":"F Bihan","year":"2007","unstructured":"Bihan, F., Sottile, F.: New fewnomial upper bounds from Gale dual polynomial systems. Mosc. Math. J. 7(3), 387\u2013407 (2007)","journal-title":"Mosc. Math. J."},{"issue":"3","key":"9642_CR4","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1515\/advgeom.2011.019","volume":"11","author":"F Bihan","year":"2011","unstructured":"Bihan, F., Sottile, F.: Fewnomial bounds for completely mixed polynomial systems. Adv. Geom. 11(3), 541\u2013556 (2011)","journal-title":"Adv. Geom."},{"key":"9642_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0701-6","volume-title":"Complexity and Real Computation","author":"L Blum","year":"1998","unstructured":"Blum, L., Cucker, F., Shub, M., Smale, S.: Complexity and Real Computation. Springer, New York (1998)"},{"issue":"1","key":"9642_CR6","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0205013","volume":"5","author":"A Borodin","year":"1976","unstructured":"Borodin, A., Cook, S.: On the number of additions to compute specific polynomials. SIAM J. Comput. 5(1), 146\u2013157 (1976)","journal-title":"SIAM J. Comput."},{"key":"9642_CR7","doi-asserted-by":"crossref","unstructured":"Collins, G.E.: Quantifier elimination for real closed fields by cylindrical algebraic decompostion. In: Automata Theory and Formal Languages. 2nd GI Conference Kaiserslautern, pp. 134\u2013183. Springer, New York (1975)","DOI":"10.1007\/3-540-07407-4_17"},{"key":"9642_CR8","unstructured":"Grenet, B., Koiran, P., Portier, N., Strozecki, Y.: The limited power of powering: polynomial identity testing and a depth-four lower bound for the permanent. In: Proceedings of FSTTCS. http:\/\/arxiv.org\/abs\/1107.1434 (2011)"},{"key":"9642_CR9","doi-asserted-by":"crossref","unstructured":"Grigoriev, D.: Notes of the Scientific Seminars, LOMI, vol. 118, pp. 25\u201382 (1982)","DOI":"10.1515\/jom-1982-820305"},{"key":"9642_CR10","volume-title":"Fewnomials. Translations of Mathematical Monographs","author":"AG Khovanski\u012d","year":"1991","unstructured":"Khovanski\u012d, A.G.: Fewnomials. Translations of Mathematical Monographs. American Mathematical Society, Providence (1991)"},{"key":"9642_CR11","unstructured":"Koiran, P.: Shallow circuits with high-powered inputs. In: Proceedings of the Second Symposium on Innovations in Computer Science (ICS). http:\/\/arxiv.org\/abs\/1004.4960 (2011)"},{"key":"9642_CR12","unstructured":"Koiran, P., Portier, N., Tavenas, S.: A Wronskian approach to the real $$\\tau $$ \u03c4 -conjecture. Effective Methods in Algebraic Geometry (MEGA). http:\/\/arxiv.org\/abs\/1205.1015 (2013)"},{"key":"9642_CR13","unstructured":"Kushnirenko, A.: Letter to Frank Sottile. http:\/\/www.math.tamu.edu\/sottile\/research\/pdf\/Kushnirenko (2008)"},{"issue":"3","key":"9642_CR14","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s00454-003-2834-8","volume":"30","author":"T-Y Li","year":"2003","unstructured":"Li, T.-Y., Rojas, J.M., Wang, X.: Counting real connected components of trinomial curve intersections and m-nomial hypersurfaces. Discrete Comput. Geom. 30(3), 379\u2013414 (2003)","journal-title":"Discrete Comput. Geom."},{"key":"9642_CR15","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1137\/0214014","volume":"14","author":"J-J Risler","year":"1985","unstructured":"Risler, J.-J.: Additive complexity and zeros of real polynomials. SIAM J. Comput. 14, 178\u2013183 (1985)","journal-title":"SIAM J. Comput."},{"key":"9642_CR16","series-title":"University Lecture Series","doi-asserted-by":"crossref","DOI":"10.1090\/ulect\/057","volume-title":"Real Solutions to Equations from Geometry","author":"F Sottile","year":"2011","unstructured":"Sottile, F.: Real Solutions to Equations from Geometry. University Lecture Series. American Mathematical Society, Providence, RI (2011)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9642-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-014-9642-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9642-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T19:46:15Z","timestamp":1746474375000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-014-9642-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,30]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["9642"],"URL":"https:\/\/doi.org\/10.1007\/s00454-014-9642-1","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2014,10,30]]}}}