Results 161 to 170 of about 58,956 (207)

Data collected in a citizen scientist study uncover a new species record of Phoxinus minnow for Austria. [PDF]

open access: yesEnviron Monit Assess
Chai MJ   +12 more
europepmc   +1 more source

Evaluating the phylogenetic signal of morphosyntax. [PDF]

open access: yesPozn Stud Contemp Linguist
Sleeman R   +6 more
europepmc   +1 more source

On Suffix Tree Detection

Lecture Notes in Computer Science, 2023
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, 2006
We 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

THE VIRTUAL SUFFIX TREE

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

Suffix Trees on Words

Algorithmica, 1996
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, 2008
We 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

Home - About - Disclaimer - Privacy