{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T08:37:00Z","timestamp":1729672620924,"version":"3.28.0"},"reference-count":20,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ccc.2004.1313846","type":"proceedings-article","created":{"date-parts":[[2004,11,12]],"date-time":"2004-11-12T19:14:14Z","timestamp":1100286854000},"page":"223-235","source":"Crossref","is-referenced-by-count":2,"title":["Polynomials that sign represent parity and descartes rule of signs"],"prefix":"10.1109","author":[{"given":"S.","family":"Basu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N.","family":"Bhatnagar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Gopalan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.J.","family":"Lipton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511662089.009"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2003.1214406"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61905-2"},{"journal-title":"Perceptrons An Introduction to Computational Geometry","year":"1968","author":"minsky","key":"15"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780574"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/BF03025343"},{"key":"14","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s00454-003-2834-8","article-title":"Counting real connected components of trinomials curve intersections and monomial hypersurfaces","volume":"30","author":"li","year":"2003","journal-title":"Discrete and Computational Geometry"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380809"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492670"},{"key":"3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/PL00009443","article-title":"On bounding the betti numbers and computing the euler characteristics of semi-algebraic sets","volume":"22","author":"basil","year":"1999","journal-title":"Discrete and Computational Geometry"},{"key":"20","doi-asserted-by":"crossref","first-page":"907","DOI":"10.2307\/2589283","article-title":"Polynomial equations and convex polytopes","volume":"105","author":"sturmfels","year":"1998","journal-title":"American Mathematical Monthly"},{"key":"2","article-title":"The mathematics of paul erdos","author":"babai","year":"1998","journal-title":"Notices of the AMS"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01215346"},{"key":"10","doi-asserted-by":"crossref","DOI":"10.1090\/mmono\/088","volume":"88","author":"khovanskii","year":"1991","journal-title":"Fewnomials"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1017"},{"key":"6","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF01263422","article-title":"Perceptrons, pp, and the polynomial hierarchy","volume":"4","author":"beigel","year":"1994","journal-title":"Computational Complexity"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1993.336538"},{"key":"4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-05355-3","volume":"10","author":"basu","year":"2003","journal-title":"Algorithms in Real Algebraic Geometry"},{"journal-title":"An Introduction to the Theory of Numbers","year":"1979","author":"hardy","key":"9"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(97)00141-5"}],"event":{"name":"Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004.","location":"Amherst, MA, USA"},"container-title":["Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9188\/29139\/01313846.pdf?arnumber=1313846","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T05:09:22Z","timestamp":1545368962000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1313846\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1109\/ccc.2004.1313846","relation":{},"subject":[]}}