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]

Authors

Dima Grigoriev

This author has not been identified. Look up 'Dima Grigoriev' in Google

Edward A. Hirsch

This author has not been identified. Look up 'Edward A. Hirsch' in Google

Dmitrii V. Pasechnik

This author has not been identified. Look up 'Dmitrii V. Pasechnik' in Google