Polynomials That Sign Represent Parity and Descartes Rule of Signs

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]

@inproceedings{BasuBGL04,
  title = {Polynomials That Sign Represent Parity and Descartes Rule of Signs},
  author = {Saugata Basu and Nayantara Bhatnagar and Parikshit Gopalan and Richard J. Lipton},
  year = {2004},
  url = {http://csdl.computer.org/comp/proceedings/ccc/2004/2120/00/21200223abs.htm},
  tags = {rule-based, rules},
  researchr = {https://researchr.org/publication/BasuBGL04},
  cites = {0},
  citedby = {0},
  pages = {223-235},
  booktitle = {19th Annual IEEE Conference on Computational Complexity (CCC 2004), 21-24 June 2004, Amherst, MA, USA},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-2120-7},
}