Palindrome recognition using a multidimensional tape.
type: Item
instance of: scholarly article
title: Palindrome recognition using a multidimensional tape.
zbMATH Open document ID: 1044.68052
DOI: 10.1016/S0304-3975(03)00086-0
author: Erik D. Demaine
author: Martin L. Demaine
author: Tomáš Vinař
author: Therese Biedl
author: Jonathan F. Buss
author: Mohammad T. Hajiaghayi
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 1965358
zbMATH Keywords: Palindrome
zbMATH Keywords: Multidimensional tapes
zbMATH Keywords: Turing machines
Wikidata QID: Q57690049
MaRDI profile type: Publication
cites work: Palindrome recognition in real time by a multitape Turing machine
cites work: One-tape, off-line Turing machine computations
Recommended article: Q2965480
Recommended article: Approximate On-line Palindrome Recognition, and Applications
Recommended article: Palindrome complexity.
Recommended article: Identifying Approximate Palindromes in Run-Length Encoded Strings
Recommended article: Q5267658
Recommended article: Finding Palindromes: Variants and Algorithms
Recommended article: Q4203614
Recommended article: Two-Dimensional Palindromes and Their Properties
description: scientific article; zbMATH DE number 1965358