Exponential Lower Bound for Static Semi-algebraic Proofs

Dima Grigoriev, Edward A. Hirsch, Dmitrii V. Pasechnik. Exponential Lower Bound for Static Semi-algebraic Proofs. In Peter Widmayer, Francisco Triguero Ruiz, Rafael Morales Bueno, Matthew Hennessy, Stephan Eidenbenz, Ricardo Conejo, editors, Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, Malaga, Spain, July 8-13, 2002, Proceedings. Volume 2380 of Lecture Notes in Computer Science, pages 257-268, Springer, 2002. [doi]

@inproceedings{GrigorievHP02,
  title = {Exponential Lower Bound for Static Semi-algebraic Proofs},
  author = {Dima Grigoriev and Edward A. Hirsch and Dmitrii V. Pasechnik},
  year = {2002},
  url = {http://link.springer.de/link/service/series/0558/bibs/2380/23800257.htm},
  tags = { algebra},
  researchr = {https://researchr.org/publication/GrigorievHP02},
  cites = {0},
  citedby = {0},
  pages = {257-268},
  booktitle = {Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
  editor = {Peter Widmayer and Francisco Triguero Ruiz and Rafael Morales Bueno and Matthew Hennessy and Stephan Eidenbenz and Ricardo Conejo},
  volume = {2380},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-43864-5},
}