Counting distinct palindromes in a word in linear time
From MaRDI portal
Publication:407601
DOI10.1016/j.ipl.2010.07.018zbMath1234.68329WikidataQ96738845 ScholiaQ96738845MaRDI QIDQ407601
Richard Groult, Élise Prieur, Gwenaël Richomme
Publication date: 27 March 2012
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2010.07.018
68R15: Combinatorics on words
Related Items
Greedy Palindromic Lengths, Counting Palindromes in Substrings, Faster queries for longest substring palindrome after block edit, Longest substring palindrome after edit, Tight bound for the number of distinct palindromes in a tree, Finding top-\(k\) longest palindromes in substrings, Palindrome pattern matching, Improved upper bounds on all maximal \(\alpha\)-gapped repeats and palindromes, EERTREE: an efficient data structure for processing palindromes in strings, Algorithms and combinatorial properties on shortest unique palindromic substrings, Internal dictionary matching, Computing longest palindromic substring after single-character or block-wise edits, Palindromic trees for a sliding window and its applications, An efficient algorithm for the longest common palindromic subsequence problem, Enumeration of two dimensional palindromes, Palindrome Pattern Matching
Cites Work
- Unnamed Item
- Parallel detection of all palindromes in a string
- Computing longest previous factor in linear time and applications
- Palindromic richness
- Palindrome recognition in real time by a multitape Turing machine
- Sturmian words: structure, combinatorics, and their arithmetics
- Palindrome complexity.
- Finding all periods and initial palindromes of a string in parallel
- Burrows-Wheeler transform and palindromic richness
- ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS
- A New Linear-Time ``On-Line Algorithm for Finding the Smallest Initial Palindrome of a String
- Algorithms on Strings, Trees and Sequences
- Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
- Episturmian words: a survey
- Episturmian words and some constructions of de Luca and Rauzy