Dima Grigoriev, Marek Karpinski, Nicolai Vorobjov
Lower bounds on testing membership to a polyhedron by algebraic decision trees
STOC, 1994.
@inproceedings{STOC-1994-GrigorievKV,
author = "Dima Grigoriev and Marek Karpinski and Nicolai Vorobjov",
booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/195058.195418",
isbn = "0-89791-663-8",
pages = "635--644",
publisher = "{ACM}",
title = "{Lower bounds on testing membership to a polyhedron by algebraic decision trees}",
year = 1994,
}











