A taxonomy of problems with fast parallel algorithms
Information and Control
A fast parallel algorithm to compute the rank of a matrix over an arbitrary field
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Log depth circuits for division and related problems
SIAM Journal on Computing
A deterministic algorithm for sparse multivariate polynomial interpolation
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Parallel algorithms for shared-memory machines
Handbook of theoretical computer science (vol. A)
The interpolation problem for k-sparse polynomials and character sums
Advances in Applied Mathematics
The interpolation problem for k-sparse sums of eigenfunctions of operators
Advances in Applied Mathematics
Boolean Complexity of Algebraic Interpolation Problems
CSL '88 Proceedings of the 2nd Workshop on Computer Science Logic
ISSAC '92 Papers from the international symposium on Symbolic and algebraic computation
On reducing a system of equations to a single equation
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
Sparse interpolation of multivariate rational functions
Theoretical Computer Science
Short Proofs for Nondivisibility of Sparse Polynomials under the Extended Riemann Hypothesis
Fundamenta Informaticae
| Hi-index | 0.01 |