Online Computation of Abelian Runs

DOI10.1007/978-3-319-15579-1_30zbMath1451.68215arXiv1501.01429OpenAlexW2155986888MaRDI QIDQ2799190

Arnaud Lefebvre, Gabriele Fici, Thierry Lecroq, Élise Prieur-Gaston

Publication date: 8 April 2016

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

combinatorics on wordsabelian periodtext algorithmsabelian run

Mathematics Subject Classification ID

Combinatorics on words (68R15) Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32)

Related Items (1)

Fast computation of abelian runs

This page was built for publication: Online Computation of Abelian Runs