Sciweavers

223 search results - page 15 / 45
» Suffix Arrays on Words
Sort
View
STACS
1992
Springer
13 years 10 months ago
Speeding Up Two String-Matching Algorithms
We show how to speed up two string-matching algorithms: the Boyer-Moore algorithm (BM algorithm), and its version called here the reverse factor algorithm (RF algorithm). The RF al...
Maxime Crochemore, Thierry Lecroq, Artur Czumaj, L...
DCC
2004
IEEE
14 years 6 months ago
Parameter Inequalities for Orthogonal Arrays with Mixed Levels
An important question in the construction of orthogonal arrays is what the minimal size of an array is when all other parameters are fixed. In this paper, we will provide a genera...
Wiebke S. Diestelkamp
BIRD
2007
Springer
128views Bioinformatics» more  BIRD 2007»
14 years 27 days ago
Efficient and Scalable Indexing Techniques for Biological Sequence Data
We investigate indexing techniques for sequence data, crucial in a wide variety of applications, where efficient, scalable, and versatile search algorithms are required. Recent res...
Mihail Halachev, Nematollaah Shiri, Anand Thamildu...
ICDAR
2009
IEEE
14 years 1 months ago
Affixal Approach versus Analytical Approach for Off-Line Arabic Decomposable Vocabulary Recognition
In this paper, we propose a comparative study between the affixal approach and the analytical approach for off-line Arabic decomposable word recognition. The analytical approach i...
Slim Kanoun, Fouad Slimane, Hanêne Guesmi, R...
SPIRE
1998
Springer
13 years 11 months ago
An Experiment Stemming Non-Traditional Text
Stemming is a technique which aims to extract common suffixes of words. Thus, words which are literally differhave a common stem, may be abstracted by their common stem. The under...
Mario A. Nascimento, Adriano C. R. da Cunha