Algorithms and combinatorial properties on shortest unique palindromic substrings
type: Item
instance of: scholarly article
title: Algorithms and combinatorial properties on shortest unique palindromic substrings
zbMATH Open document ID: 1412.68310
author: Hiroe Inoue
author: Yuto Nakashima
author: Takuya Mieno
author: Shunsuke Inenaga
author: Hideo Bannai
author: Masayuki Takeda
published in: Journal of Discrete Algorithms
publication date: 2019-01-18T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 7003353
zbMATH Keywords: string algorithm
zbMATH Keywords: shortest unique substring (SUS)
zbMATH Keywords: palindrome
zbMATH Keywords: rich word
describes a project that uses: EERTREE
MaRDI profile type: Publication
full work available at URL: j.jda.2018.11.009
OpenAlex ID: W2901542900
cites work: Diverse Palindromic Factorization Is NP-complete
cites work: Q4508365
cites work: Computing longest previous factor in linear time and applications
cites work: Episturmian words and some constructions of de Luca and Rauzy
cites work: A subquadratic algorithm for minimum palindromic factorization
cites work: Palindromic richness
cites work: Counting distinct palindromes in a word in linear time
cites work: In-place algorithms for exact and approximate shortest unique substring problems
cites work: Computing Palindromic Factorizations and Palindromic Covers On-line
cites work: Shortest Unique Substring Query Revisited
cites work: Linear work suffix array construction
cites work: Q4547749
cites work: Constructing suffix arrays in linear time
cites work: Space efficient linear time construction of suffix arrays
cites work: A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String
cites work: Shortest Unique Substring Queries on Run-Length Encoded Strings
cites work: Counting Palindromes in Substrings
cites work: EERTREE: an efficient data structure for processing palindromes in strings
cites work: Shortest Unique Substrings Queries in Optimal Time
Wikidata QID: Q128949387
DOI: 10.1016/J.JDA.2018.11.009
description: scientific article; zbMATH DE number 7003353