Requirements for deadlock-free, adaptive packet routing
- Robert E. Cypher
- Luis Gravano
- 1994
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
123 results at SIAM Journal on Computing
Lower bound on the size of shellsort sorting networks
- Robert E. Cypher
- 1993
- SIAM Journal on Computing
Theoretical aspects of VLSI pin limitations
- Robert E. Cypher
- 1993
- SIAM Journal on Computing
Polynomial threshold functions, AC0 functions, and spectral norms
- J. Bruck
- Roman Smolensky
- 1992
- SIAM Journal on Computing
Asymptotically fast triangularization of matrices over rings
- James L. Hafner
- Kevin S. McCurley
- 1991
- SIAM Journal on Computing
Interpolation and approximation of sparse multivariate polynomials over GF(2)
- Ron M. Roth
- Gyora M. Benedek
- 1991
- SIAM Journal on Computing
Euclidean algorithm and the degree of the Gauss map
- Takis Sakkalis
- 1990
- SIAM Journal on Computing
Rewriting system for categorical combinators with multiple arguments
- Hirofumi Yokouchi
- Teruo Hikita
- 1990
- SIAM Journal on Computing
Parallel depth-first search in general directed graphs
- Alok Aggarwal
- R.J. Anderson
- et al.
- 1990
- SIAM Journal on Computing
Time complexity gap for two-way probabilistic finite-state automata
- Cynthia Dwork
- Larry Stockmeyer
- 1990
- SIAM Journal on Computing