A generalization of resource-bounded measure, with application to the BPP VS. EXP problem
- Harry Buhrman
- Dieter Van Melkebeer
- et al.
- 2000
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
123 results at SIAM Journal on Computing
Near-optimal parallel prefetching and caching
- Tracy Kimbrel
- Anna R. Karlin
- 2000
- SIAM Journal on Computing
Markov paging
- Anna R. Karlin
- Steven J. Phillips
- et al.
- 2000
- SIAM Journal on Computing
On the power of logic resynthesis
- Wei-Liang Lin
- Amir H. Farrahi
- et al.
- 2000
- SIAM Journal on Computing
Nonmalleable cryptography
- Danny Dolev
- Cynthia Dwork
- et al.
- 2000
- SIAM Journal on Computing
Early detection of message forwarding faults
- Amir Herzberg
- Shay Kutten
- 2000
- SIAM Journal on Computing
Message multicasting in heterogeneous networks
- Amotz Bar-Noy
- Sudipto Guha
- et al.
- 2000
- SIAM Journal on Computing
Node-disjoint paths on the mesh and a new trade-off in VLSI layout
- Alok Aggarwal
- Jon Kleinberg
- et al.
- 2000
- SIAM Journal on Computing
The angular-metric traveling salesman problem
- Alok Aggarwal
- Don Coppersmith
- et al.
- 2000
- SIAM Journal on Computing
The approximability of constraint satisfaction problems
- Sanjeev Khanna
- Madhu Sudan
- et al.
- 2000
- SIAM Journal on Computing