Subtree isomorphism is in random NC
- Phillip B. Gibbons
- Richard M. Karp
- et al.
- 1990
- Discrete Applied Mathematics
Publications
3597 results for Mathematical Sciences
Ranking intervals under visibility constraints
- Herbert Edelsbrunner
- Mark H. Overmars
- et al.
- 1990
- International Journal of Computer Mathematics
Parallel selection
- Yossi Azar
- Nicholas Pippenger
- 1990
- Discrete Applied Mathematics
Diffeomorphisms with infinitely many strange attractors
- Jean-Marc Gambaudo
- Charles Tresser
- 1990
- Journal of Complexity
Factorization method for crystallographic Fourier transforms
- Myoung An
- James W Cooley
- et al.
- 1990
- Advances in Applied Mathematics
On the complexity of some geometric problems in unbounded dimension
- Nimrod Megiddo
- 1990
- Journal of Symbolic Computation
Recursive computation of steady-state probabilities in priority queues
- Israel Cidon
- Moshe Sidi
- 1990
- Operations Research Letters
Fermat’s last theorem (Case 1) and the wieferich criterion
- Don Coppersmith
- 1990
- Mathematics of Computation
Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm
- Baruch Schieber
- Uzi Vishkin
- 1990
- Discrete Applied Mathematics
Matrix multiplication via arithmetic progressions
- Don Coppersmith
- Shmuel Winograd
- 1990
- Journal of Symbolic Computation