Lower bounds for solving linear diophantine equations on random access machines
Journal of the ACM (JACM)
Simulating probabilistic by deterministic algebraic computation trees
Theoretical Computer Science
Solving systems of polynomial inequalities in subexponential time
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
Decision tree complexity and Betti numbers
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
A Polynomial Linear Search Algorithm for the n-Dimensional Knapsack Problem
Journal of the ACM (JACM)
Improved lower bound on testing membership to a polyhedron by algebraic decision trees
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Probabilistic, nondeterministic, and alternating decision trees (Preliminary Version)
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Lower bounds for algebraic computation trees
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Lower Bound for Randomized Linear Decision Trees Recognising a Union of Hyperplanes in a Generic Position
Randomized Ω(n2) lower bound for knapsack
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Randomized complexity lower bounds
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Faster construction of planar two-centers
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
ACM SIGACT News
Lower bounds for linear degeneracy testing
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Quantum lower bounds for the collision and the element distinctness problems
Journal of the ACM (JACM)
Lower bounds for linear degeneracy testing
Journal of the ACM (JACM)
Approximate minimum spanning tree clustering in high-dimensional space
Intelligent Data Analysis
Hi-index | 0.00 |