Results 151 to 160 of about 40,875 (196)

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

Distributed suffix trees

open access: yesJournal of Discrete Algorithms, 2005
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Raphaël Clifford
exaly   +3 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

Replacing suffix trees with enhanced suffix arrays

open access: yesJournal of Discrete Algorithms, 2004
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Stefan Kurtz, Enno Ohlebusch
exaly   +2 more sources

Computing suffix links for suffix trees and arrays

Information Processing Letters, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
exaly   +3 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   +3 more sources

Home - About - Disclaimer - Privacy