Optimal parallel selection has complexity O(Log Log N)
- Miklós Ajtai
- János Komlós
- et al.
- 1989
- Journal of Computer and System Sciences
Publications
3593 results for Mathematical Sciences
On a theory of computation and complexity over the real numbers: Np-completeness, recursive functions and universal machines
- Lenore Blum
- Mike Shub
- et al.
- 1989
- Bulletin of the American Mathematical Society
Identification of Threedimensional Objects Using Range Information
- Anthony P. Reeves
- Russell W. Taylor
- 1989
- IEEE Transactions on Pattern Analysis and Machine Intelligence
Noisy sort, a memory-intensive sorting algorithm
- Susumu Horiguchi
- Williard L. Miranker
- 1989
- Linear Algebra and Its Applications
The fractal structure of evolution
- Gerd Binnig
- 1989
- Physica D: Nonlinear Phenomena
Making data structures persistent
- James R. Driscoll
- Neil Sarnak
- et al.
- 1989
- Journal of Computer and System Sciences
A rigorous subexponential algorithm for computation of class groups
- James L. Hafner
- Kevin S. McCurley
- 1989
- Journal of the American Mathematical Society
Scaling integration method for singular integrals and its application to BEM
- Yasunao Katayama
- Masato Koda
- 1989
- Journal of Computational Physics
Fractons observed
- Eric Courtens
- René Vacher
- et al.
- 1989
- Physica D: Nonlinear Phenomena
Multiplier and contractivity methods for linear multistep methods
- F. Odeh
- O. Nevanlinna
- et al.
- 1989
- Applied Numerical Mathematics