Fast algorithms for n-dimensional restrictions of hard problems
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Solving systems of polynomial inequalities in subexponential time
Journal of Symbolic Computation
Complexity of deciding Tarski algebra
Journal of Symbolic Computation
Linear decision trees: volume estimates and topological bounds
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
On randomized semi-algebraic test complexity
Journal of Complexity
Counting connected components of a semialgebraic set in subexponential time
Computational Complexity
Decision tree complexity and Betti numbers
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Fast parallel calculation of the rank of matrices over a field of arbitrary characteristic
FCT '85 Fundamentals of Computation Theory
Lower bounds for algebraic computation trees
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Lower Bounds on Complexity of Testing Membership to a Polygon for Algebraic and Randomized Computation Trees
Hi-index | 0.00 |