Machine models and linear time complexity
ACM SIGACT News
Communication Complexity for Asynchronous Systems of Finite Devices
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Sorting and Element Distinctness on One-Way Turing Machines
Language and Automata Theory and Applications
Element distinctness and sorting on one-tape off-line turing machines
SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
Other complexity classes and measures
Algorithms and theory of computation handbook
| Hi-index | 5.23 |