Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton. Polynomials That Sign Represent Parity and Descartes Rule of Signs. In 19th Annual IEEE Conference on Computational Complexity (CCC 2004), 21-24 June 2004, Amherst, MA, USA. pages 223-235, IEEE Computer Society, 2004. [doi]
Abstract is missing.