String Indexing with Compressed Patterns.

DOI10.4230/LIPICS.STACS.2020.10MaRDI QIDQ5874281zbMATH OpenOpenAlexFDO

Authors Philip Bille, Inge Li Gørtz, Teresa Anna Steiner

Publication date 7 February 2023

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

zbMATH Keywords

compressionpattern matchingstring indexing

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(3)

• CONCUR 2003 - Concurrency Theory
• String Indexing with Compressed Patterns
• Sublinear time Lempel-Ziv (LZ77) factorization

This page was built for publication: String Indexing with Compressed Patterns.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874281)