scientific article; zbMATH DE number 1998345

zbMath1031.68053MaRDI QIDQ4432981

Veli Mäkinen

Publication date: 29 October 2003

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

zbMATH Keywords

suffix arrayindex compression

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)

Related Items (12)

Indexing text using the Ziv--Lempel trie ⋮ Better External Memory LCP Array Construction ⋮ Counting suffix arrays and strings ⋮ Algorithms for Indexing Highly Similar DNA Sequences ⋮ On-line construction of compact directed acyclic word graphs ⋮ Dynamic extended suffix arrays ⋮ Space-efficient construction of Lempel-Ziv compressed text indexes ⋮ Wee LCP ⋮ Permuted Longest-Common-Prefix Array ⋮ Locally Compressed Suffix Arrays ⋮ Top tree compression of tries ⋮ LCP Array Construction in External Memory

This page was built for publication: