scientific article; zbMATH DE number 7559186

DOI10.4230/LIPIcs.CPM.2019.18MaRDI QIDQ5088908

Julian Pape-Lange

Publication date: 18 July 2022

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

maximal repeatsLZ77CDAWGscompact suffix automatacombinatorics on compressed strings

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cites Work

• Unnamed Item
• On the structure of compacted subword graphs of Thue-Morse words and their applications
• On Sturmian graphs
• On maximal repeats in strings
• Average sizes of suffix trees and DAWGs
• Composite Repetition-Aware Data Structures
• The Smallest Grammar Problem
• Algorithms on Strings, Trees and Sequences
• Small-space LCE data structure with constant-time queries
• Complete inverted files for efficient text retrieval and analysis
• Uniqueness Theorems for Periodic Functions

This page was built for publication: