Results 161 to 170 of about 58,956 (207)
Uncovering hundreds of exogenous and endogenous RNA viral RdRp sequences amongst uncharacterized sequences in public protein databases. [PDF]
Brown K, Firth AE.
europepmc +1 more source
Data collected in a citizen scientist study uncover a new species record of Phoxinus minnow for Austria. [PDF]
Chai MJ +12 more
europepmc +1 more source
Run-length compressed metagenomic read classification with SMEM-finding and tagging. [PDF]
Depuydt L +4 more
europepmc +1 more source
Evaluating the phylogenetic signal of morphosyntax. [PDF]
Sleeman R +6 more
europepmc +1 more source
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Lecture Notes in Computer Science, 2023
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Amihood Amir +2 more
exaly +2 more sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Amihood Amir +2 more
exaly +2 more sources
From Suffix Trees to Suffix Vectors
International Journal of Foundations of Computer Science, 2006We present a first formal setting for suffix vectors that are space economical alternative data structures to suffix trees. We give two linear algorithms for converting a suffix tree into a suffix vector and conversely. We enrich suffix vectors with formulas for counting the number of occurrences of repeated substrings.
Élise Prieur, Thierry Lecroq
openaire +4 more sources
International Journal of Foundations of Computer Science, 2009
We introduce the VST (virtual suffix tree), an efficient data structure for suffix trees and suffix arrays. Starting from the suffix array, we construct the suffix tree, from which we derive the virtual suffix tree. Later, we remove the intermediate step of suffix tree construction, and build the VST directly from the suffix array. The VST provides the
Jie Lin +2 more
openaire +1 more source
We introduce the VST (virtual suffix tree), an efficient data structure for suffix trees and suffix arrays. Starting from the suffix array, we construct the suffix tree, from which we derive the virtual suffix tree. Later, we remove the intermediate step of suffix tree construction, and build the VST directly from the suffix array. The VST provides the
Jie Lin +2 more
openaire +1 more source
Algorithmica, 1996
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Arne Andersson +2 more
openaire +2 more sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Arne Andersson +2 more
openaire +2 more sources
REACHABILITY ON SUFFIX TREE GRAPHS
International Journal of Foundations of Computer Science, 2008We analyze the complexity of graph reachability queries on ST-graphs, defined as directed acyclic graphs (DAGs) obtained by merging the suffix tree of a given string and its suffix links. Using a simplified reachability labeling algorithm presented by Agrawal et al. (1989), we show that for a random string of length n, its ST-graph can be preprocessed
Yasuto Higa +3 more
openaire +3 more sources

