Finding Palindromes: Variants and Algorithms

DOI10.1007/978-3-642-40355-2_18zbMath1405.68264OpenAlexW104732601MaRDI QIDQ5410458

Johan Jeuring

Publication date: 16 April 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-40355-2_18

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32)

Related Items (1)

A subquadratic algorithm for minimum palindromic factorization

Cites Work

• The derivation of on-line algorithms, with an application to finding palindromes
• A New Linear-Time ``On-Line Algorithm for Finding the Smallest Initial Palindrome of a String
• A Linear-Time On-Line Recognition Algorithm for ``Palstar

This page was built for publication: Finding Palindromes: Variants and Algorithms