Sampled Longest Common Prefix Array

DOI10.1007/978-3-642-13509-5_21zbMath1286.68534arXiv1001.2101OpenAlexW1809153383MaRDI QIDQ3575250

Jouni Sirén

Publication date: 26 July 2010

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Related Items (5)

Tighter Bounds for the Sum of Irreducible LCP Values ⋮ Longest Common Prefix with Mismatches ⋮ Better External Memory LCP Array Construction ⋮ Tighter bounds for the sum of irreducible LCP values ⋮ LCP Array Construction in External Memory

This page was built for publication: Sampled Longest Common Prefix Array