Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings

DOI10.4230/LIPIcs.CPM.2017.19zbMath1434.68730arXiv1702.01280OpenAlexW2606580955MaRDI QIDQ5110883

Jens Stoye, Simone Dantas, Travis Gagie, Luís Cunha, Luis Antonio B. Kowada, Roland Wittler

Publication date: 25 May 2020

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

zbMATH Keywords

run-length encodingindexingstring algorithmsjumbled pattern matching

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Algorithms on strings (68W32)

Related Items (3)

Generating a Gray code for prefix normal words in amortized polylogarithmic time per word ⋮ On infinite prefix normal words ⋮ Bubble-flip -- a new generation algorithm for prefix normal words

This page was built for publication: Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings