Searching for Gapped Palindromes
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
Searching for gapped palindromes
Theoretical Computer Science
ASMs and operational algorithmic completeness of lambda calculus
Fields of logic and computation
SOFSEM'12 Proceedings of the 38th international conference on Current Trends in Theory and Practice of Computer Science
Functionals Using Bounded Information and the Dynamics of Algorithms
LICS '12 Proceedings of the 2012 27th Annual IEEE/ACM Symposium on Logic in Computer Science
Hi-index | 5.23 |
The problem of palindrome recognition using a Turing machine with one multidimensional tape is proved to, require Θ(n2/log n) time.