Data structures and algorithms for the string statistics problem
From MaRDI portal
Publication:1913702
DOI10.1007/BF01955046zbMath0846.68023MaRDI QIDQ1913702
Alberto Apostolico, Franco P. Preparata
Publication date: 27 May 1996
Published in: Algorithmica (Search for Journal in Brave)
Related Items
Forty Years of Text Indexing, Non-Overlapping Indexing - Cache Obliviously, Shortest covers of all cyclic shifts of a string, Searching for smallest grammars on large sequences and application to DNA, Improved algorithms for the range next value problem and applications, Fast algorithm for partial covers in words, Periodicity and repetitions in parameterized strings, Linear-time text compression by longest-first substitution, Period recovery of strings over the Hamming and edit distances, I/O-efficient data structures for non-overlapping indexing, Experimental evaluation of algorithms for computing quasiperiods, Computing q-Gram Non-overlapping Frequencies on SLP Compressed Texts, Bridging Lossy and Lossless Compression by Motif Pattern Discovery, Periodicity and Repetitions in Parameterized Strings
Cites Work