Lower bounds on testing membership to a polyhedron by algebraic decision trees

Dima Grigoriev, Marek Karpinski, Nicolai Vorobjov. Lower bounds on testing membership to a polyhedron by algebraic decision trees. In STOC. pages 635-644, 1994. [doi]

Authors

Dima Grigoriev

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

Marek Karpinski

This author has not been identified. Look up 'Marek Karpinski' in Google

Nicolai Vorobjov

This author has not been identified. Look up 'Nicolai Vorobjov' in Google