scientific article; zbMATH DE number 7651118

DOI10.4230/LIPIcs.CPM.2020.27MaRDI QIDQ5874457

Julian Pape-Lange

Publication date: 7 February 2023

Full work available at URL: https://arxiv.org/abs/2002.06265

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

zbMATH Keywords

Burrows-Wheeler transformmaximal repeatsLZ77CDAWGscompact suffix automatacombinatorics on compressed stringsBurrows-Wheeler transform conjectureextensions of maximal repeats

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (2)

Upper bounds on distinct maximal (sub-)repetitions in compressed strings ⋮ Cadences in grammar-compressed strings

This page was built for publication: