Sciweavers

158 search results - page 5 / 32
» Reconstructing a Suffix Array
Sort
View
BMCBI
2006
141views more  BMCBI 2006»
13 years 11 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 7 months ago
Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays
Maxime Crochemore, Costas S. Iliopoulos, Marcin Ku...
EPIA
2009
Springer
14 years 5 months ago
Phrase Translation Extraction from Aligned Parallel Corpora Using Suffix Arrays and Related Structures
In this paper, we will address term translation extraction from indexed aligned parallel corpora, by using a couple of association measures combined by a voting scheme, for scaling...
José Aires, Gabriel Pereira Lopes, Luis Gom...
AIRS
2008
Springer
14 years 5 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 4 months 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