Theory of recursive functions and effective computability
Theory of recursive functions and effective computability
Real-Time Simulation of Multihead Tape Units
Journal of the ACM (JACM)
Economical solutions for the critical section problem in a distributed system (Extended Abstract)
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
New real-time simulations of multihead tape units
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
A new solution to the critical section problem
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
An information-theoretic approach to time bounds for on-line computation (preliminary version)
STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing
Saving tapes in the simulation of multihead turing machines
ACM SIGACT News
Real-time deques, multihead Turing machines, and purely functional programming
FPCA '93 Proceedings of the conference on Functional programming languages and computer architecture
Machine models and linear time complexity
ACM SIGACT News
Two heads are better than two tapes
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Persistent lists with catenation via recursive slow-down
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Two heads are better than two tapes
Journal of the ACM (JACM)
Purely functional, real-time deques with catenation
Journal of the ACM (JACM)
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
Localized search in sorted lists
STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
An information-theoretic approach to time bounds for on-line computation (preliminary version)
STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Hi-index | 0.02 |