Results 171 to 180 of about 679,088 (213)

Computing suffix links for suffix trees and arrays

Information Processing Letters, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
exaly   +4 more sources

Linearized Suffix Tree: an Efficient Index Data Structure with the Capabilities of Suffix Trees and Suffix Arrays

Algorithmica, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Dong Kyue Kim   +2 more
exaly   +4 more sources

Efficient implementation of lazy suffix trees [PDF]

open access: yesSoftware - Practice and Experience, 2003
Giegerich R, Kurtz S, Stoye J. Efficient implementation of lazy suffix trees. SOFTWARE-PRACTICE & EXPERIENCE. 2003;33(11):1035-1049.We present an efficient implementation of a write-only top-down construction for suffix trees.
Jens Stoye
exaly   +2 more sources

On suffix tree detection

Theoretical Computer Science, 2023
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Amihood Amir   +2 more
openaire   +1 more source

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   +5 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   +3 more sources

Practical methods for constructing suffix trees [PDF]

open access: yesVLDB Journal, 2005
Sequence datasets are ubiquitous in modern life-science applications, and querying sequences is a common and critical operation in many of these applications.
Yuanyuan Tian   +2 more
exaly   +2 more sources

Home - About - Disclaimer - Privacy