Fast evaluation of polynomials by rational preparation
- Michael O. Rabin
- Shmuel Winograd
- 2006
- Communications on Pure and Applied Mathematics
Publications
3543 results for Mathematical Sciences
A note on monte carlo primality tests and algorithmic information theory
- Gregory J. Chaitin
- Jacob T. Schwartz
- 2006
- Communications on Pure and Applied Mathematics
On the number of multiplications necessary to compute certain functions
- Shmuel Winograd
- 2006
- Communications on Pure and Applied Mathematics
Spectral theory for operators generated by elliptic boundary problems with eigenvalue parameter in boundary conditions, I
- Joseph Ercolano
- Martin Schechter
- 2006
- Communications on Pure and Applied Mathematics
Spectral theory for operators generated by elliptic boundary problems with eigenvalue parameter in boundary conditions, II
- Joseph Ergolano
- Martin Schechter
- 2006
- Communications on Pure and Applied Mathematics
The strong chromatic number of a graph
- Noga Alon
- 2006
- Random Structures and Algorithms
Simple Constructions of Almost k‐wise Independent Random Variables
- Noga Alon
- Oded Goldreich
- et al.
- 2006
- Random Structures and Algorithms
Expander graphs and their applications
- Shlomo Hoory
- Nathan Linial
- et al.
- 2006
- Bulletin of the American Mathematical Society
Web services on rails: Using Ruby and rails for Web services development and mashups
- E. Michael Maximilien
- 2006
- SCC 2006
Dark field double dipole lithography (DDL) for 45nm node and beyond
- Stephen Hsu
- Martin Burkhardt
- et al.
- 2006
- Photomask and Next-Generation Lithography Mask Technology 2006