New lower bounds for parallel computation
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
New lower bounds for parallel computation
Journal of the ACM (JACM)
Spatial machines: a more realistic approach to parallel computation
Communications of the ACM
Machine models and linear time complexity
ACM SIGACT News
Three one-way heads cannot do string matching
Journal of Computer and System Sciences
Two heads are better than two tapes
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Two heads are better than two tapes
Journal of the ACM (JACM)
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
| Hi-index | 0.02 |