Sciweavers

158 search results - page 7 / 32
» Reconstructing a Suffix Array
Sort
View
ALGORITHMICA
2004
55views more  ALGORITHMICA 2004»
14 years 9 months ago
Engineering a Lightweight Suffix Array Construction Algorithm
Giovanni Manzini, Paolo Ferragina
JDA
2010
96views more  JDA 2010»
14 years 8 months ago
Dynamic extended suffix arrays
Mikaël Salson, Thierry Lecroq, Martine L&eacu...
CPM
2010
Springer
127views Combinatorics» more  CPM 2010»
15 years 2 months ago
Cover Array String Reconstruction
A proper factor u of a string y is a cover of y if every letter of y is within some occurrence of u in y. The concept generalises the notion of periods of a string. An integer arra...
Maxime Crochemore, Costas S. Iliopoulos, Solon P. ...
80
Voted
DCC
2008
IEEE
15 years 9 months ago
On Self-Indexing Images - Image Compression with Added Value
Recent advances in compressed data structures have led to the new concept of self-indexing; it is possible to represent a sequence of symbols compressed in a form that enables fas...
Veli Mäkinen, Gonzalo Navarro