Results 111 to 120 of about 4,379 (204)
Lightweight massively parallel suffix array construction [PDF]
, 2019 The suffix array is an array of sorted suffixes in lexicographic order, where each sorted suffix is represented by its starting position in the input string.
Shukhrov, Yury
core
Scalable Parallel Suffix Array Construction [PDF]
, 2008 . Suffix arrays are a simple and powerful data structure for text processing that can be used for full text indexes, data compression, and many other applications in particular in bioinformatics.
Peter S, Fabian Kulla
core
Suffix array construction algorithms [PDF]
, 2007 Suffix array is a data structure used for string operations such as pattern matching. It is also useful for some lossless data compression algorithms.
Žoha, Pavel
core
Auxiliary data structures for improved suffix array query performance [PDF]
, 2020 The suffix array is a space-efficient data structure that provides fast access to all occurrences of a search pattern in a text. Typically suffix arrays are queried with algorithms based on binary search.
Heino, Lauri
core
Improving Suffix-Array Construction Algorithms with Applications [PDF]
, 2008 The suffix array has been considered better in practice than suffix trees for many applications, after it was first presented by Manber and Myers [MM93], because it possesses several merits.
Tsai-hsing Kao
core
Construction of distributed suffix trees
Технічна інженеріяThe paper addresses the problem of parallel suffix tree construction over large text arrays without the use of cluster infrastructure. The evolution of relevant algorithms is analysed – from the single-threaded methods of Weiner, McCreight, and Ukkonen ...
D.V. Zvazhii, O.M. Malii
doaj +1 more source
Compressed Suffix Arrays for Massive Data [PDF]
, 2009 We present a fast space-efficient algorithm for constructing compressed suffix arrays (CSA). The algorithm requires O (n logn ) time in the worst case, and only O (n ) bits of extra space in addition to the CSA. As the basic step, we describe an algorithm for merging two CSAs.
openaire +1 more source
SArKS: de novo discovery of gene expression regulatory motif sites and domains by suffix array kernel smoothing. [PDF]
Bioinformatics, 2019 Wylie DC, Hofmann HA, Zemelman BV.
europepmc +1 more source
RIsearch2: suffix array-based large-scale prediction of RNA-RNA interactions and siRNA off-targets. [PDF]
Nucleic Acids Res, 2017 Alkan F +7 more
europepmc +1 more source
SA-SSR: a suffix array-based algorithm for exhaustive and efficient SSR discovery in large genetic sequences. [PDF]
Bioinformatics, 2016 Pickett BD +7 more
europepmc +1 more source