Sciweavers

223 search results - page 7 / 45
» Suffix Arrays on Words
Sort
View
SODA
2004
ACM
131views Algorithms» more  SODA 2004»
13 years 8 months ago
When indexing equals compression: experiments with compressing suffix arrays and applications
We report on a new experimental analysis of high-order entropy-compressed suffix arrays, which retains the theoretical performance of previous work and represents an improvement in...
Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter
BMCBI
2006
141views more  BMCBI 2006»
13 years 6 months ago
Identification of consensus RNA secondary structures using suffix arrays
Background: The identification of a consensus RNA motif often consists in finding a conserved secondary structure with minimum free energy in an ensemble of aligned sequences. How...
Mohammad Anwar, Truong Nguyen, Marcel Turcotte
SOFSEM
2010
Springer
14 years 3 months ago
Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays
Maxime Crochemore, Costas S. Iliopoulos, Marcin Ku...
AIRS
2008
Springer
14 years 1 months ago
Gram-Free Synonym Extraction Via Suffix Arrays
Minoru Yoshida, Hiroshi Nakagawa, Akira Terada
CPM
2005
Springer
101views Combinatorics» more  CPM 2005»
14 years 7 days ago
Succinct Suffix Arrays Based on Run-Length Encoding
A succinct full-text self-index is a data structure built on a text T = t1t2 . . . tn, which takes little space (ideally close to that of the compressed text), permits efficient se...
Veli Mäkinen, Gonzalo Navarro