Sciweavers

773 search results - page 8 / 155
» Suffix Trees on Words
Sort
View
ICALP
2007
Springer
15 years 3 months ago
In-Place Suffix Sorting
Given string T = T[1, . . . , n], the suffix sorting problem is to lexicographically sort the suffixes T[i, . . . , n] for all i. This problem is central to the construction of suf...
Gianni Franceschini, S. Muthukrishnan
CIKM
2008
Springer
15 years 1 months ago
A new method for indexing genomes using on-disk suffix trees
We propose a new method to build persistent suffix trees for indexing the genomic data. Our algorithm DiGeST (Disk-Based Genomic Suffix Tree) improves significantly over previous ...
Marina Barsky, Ulrike Stege, Alex Thomo, Chris Upt...
DL
2000
Springer
146views Digital Library» more  DL 2000»
15 years 4 months ago
Document overlap detection system for distributed digital libraries
In this paper we introduce the MatchDetectReveal(MDR) system, which is capable of identifying overlapping and plagiarised documents. Each component of the system is briefly descri...
Krisztián Monostori, Arkady B. Zaslavsky, H...
85
Voted
ACL
2010
14 years 9 months ago
Fixed Length Word Suffix for Factored Statistical Machine Translation
Factored Statistical Machine Translation extends the Phrase Based SMT model by allowing each word to be a vector of factors. Experiments have shown effectiveness of many factors, ...
Narjes Sharif Razavian, Stephan Vogel