scientific article; zbMATH DE number 1445383
From MaRDI portal
Publication:4952706
zbMath0956.68042MaRDI QIDQ4952706
Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe
Publication date: 10 May 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Searching and sorting (68P10) Computing methodologies for text processing; mathematical typography (68U15)
Related Items (11)
Equality Testing of Compressed Strings ⋮ Upper and Lower Bounds for Dynamic Data Structures on Strings ⋮ Text sparsification via local maxima. ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Dynamic and internal longest common substring ⋮ Practical Performance of Space Efficient Data Structures for Longest Common Extensions. ⋮ Dynamic relative compression, dynamic partial sums, and substring concatenation ⋮ The complexity of compressed membership problems for finite automata ⋮ Dynamic index and LZ factorization in compressed space ⋮ Longest common substring made fully dynamic
This page was built for publication: