Sciweavers

3928 search results - page 1 / 786
» Optimal suffix selection
Sort
View
STOC
2007
ACM
104views Algorithms» more  STOC 2007»
14 years 5 months ago
Optimal suffix selection
Gianni Franceschini, S. Muthukrishnan
STACS
2009
Springer
13 years 11 months ago
Optimal Cache-Aware Suffix Selection
Gianni Franceschini, Roberto Grossi, S. Muthukrish...
IDEAS
2008
IEEE
80views Database» more  IDEAS 2008»
13 years 11 months ago
Improved count suffix trees for natural language data
With more and more natural language text stored in databases, handling respective query predicates becomes very important. Optimizing queries with predicates includes (sub)string ...
Guido Sautter, Cristina Abba, Klemens Böhm
JEA
2008
120views more  JEA 2008»
13 years 4 months ago
Better external memory suffix array construction
Suffix arrays are a simple and powerful data structure for text processing that can be used for full text indexes, data compression, and many other applications in particular in b...
Roman Dementiev, Juha Kärkkäinen, Jens M...
STRINGOLOGY
2004
13 years 6 months ago
Sorting suffixes of two-pattern strings
Recently, several authors presented linear recursive algorithms for sorting suffixes of a string. All these algorithms employ a similar three-step approach, based on an initial di...
Frantisek Franek, William F. Smyth