Longest Common Extensions in Partial Words

DOI10.1007/978-3-319-29516-9_5zbMATH Open1393.68137OpenAlexW2337201715MaRDI QIDQ2798218

Justin Lazarow, Rachel Harred, Francine Blanchet-Sadri

Publication date: 4 April 2016

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

Full work available at URL: https://doi.org/10.1007/978-3-319-29516-9_5

Mathematics Subject Classification ID

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

Related Items (7)

Extended strings and admissible words ⋮ Computing longest common extensions in partial words ⋮ Longest common extension ⋮ Long twins in random words ⋮ Unnamed Item ⋮ Most common words -- a cP systems solution ⋮ Defining long words succinctly in FO and MSO

This page was built for publication: Longest Common Extensions in Partial Words