Efficient One DimensionalRealScaled Matching / Amihood Amir ; Ayelet Butman ; Moshe Lewenstein ; Ely Porat ; Dekel Tsur |
Linear Time Algorithm for the Longest Common Repeat Problem / Inbok Lee ; Costas S. Iliopoulos ; Kunsoo Park |
Automaton-Based Sublinear Keyword Pattern Matching / Loek Cleophas ; Bruce W. Watson ; Gerard Zwaan |
Techniques for Efficient Query Expansion / Bodo Billerbeck ; Justin Zobel |
Inferring Query Performance Using Pre-retrieval Predictors / Ben He ; Iadh Ounis |
A Scalable System for Identifying Co-derivative Documents / Yaniv Bernstein |
Searching for a Set of Correlated Patterns / Shmuel T. Klein ; Riva Shalom |
Linear Nondeterministic Dawg String Matching Algorithm / Longtao He ; Binxing Fang |
Permuted and Scaled String Matching / Revital Eres ; Gad M. Landau |
Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS / Kjell Lemström ; Gonzalo Navarro ; Yoan Pinzon |
A New Feature Normalization Scheme Based on Eigenspace for Noisy Speech Recognition / Yoonjae Lee ; Hanseok Ko |
Fast Detection of Common Sequence Structure Patterns in RNAs / Rolf Backofen ; Sven Siebert |
An Efficient Algorithm for the Longest Tandem Scattered Subsequence Problem / Adrian Kosowski |
Automatic Document Categorization Based on k-NN and Object-Based Thesauri / Sun Lee Bang ; Hyung Jeong Yang ; Jae Dong Yang |
Indexing Text Documents Based on Topic Identification / Manonton Butarbutar ; Susan McRoy |
Cross-Comparison for Two-Dimensional Text Categorization / Giorgio Maria Di Nunzio |
DDOC: Overlapping Clustering of Words for Document Classification / Guillaume Cleuziou ; Lionel Martin ; Viviane Clavier ; Christel Vrain |
Evaluation of Web Page Representations by Content Through Clustering / Arantza Casillas ; VÃctor Fresno ; M. Teresa González de Lena ; Raquel MartÃnez |
Evaluating Relevance Feedback and Display Strategies for Searching on Small Displays / Vishwa Vinay ; Ingemar J. Cox ; Natasa Milic-Frayling ; Ken Wood |
Information Extraction by Embedding HMM to the Set of Induced Linguistic Features / Hyun Chul Lee ; Jian Chang Mao |
Finding Cross-Lingual Spelling Variants / Krister Lindén |
An Efficient Index Data Structure with the Capabilities of Suffix Trees and Suffix Arrays for Alphabets of Non-negligible Size / Dong Kyue Kim ; Jeong Eun Jeon ; Heejin Park |
An Alphabet-Friendly FM-Index / Paolo Ferragina ; Giovanni Manzini ; Veli Mäkinen |
Concurrency Control and I/O-Optimality in Bulk Insertion / Kerttu Pollari-Malmi ; Eljas Soisalon-Soininen |
Processing Conjunctive and Phrase Queries with the Set-Based Model / Bruno Pôssas ; Nivio Ziviani ; Berthier Ribeiro-Neto ; Wagner Meira Jr. |
Metric Indexing for the Vector Model in Text Retrieval / Tomáš Skopal ; Pavel Moravec ; Jaroslav Pokorný ; Václav Snášel |
Negations and Document Length in Logical Retrieval / David E. Losada ; Alvaro Barreiro |
An Improvement and an Extension on the Hybrid Index for Approximate String Matching / Heikki Hyyrö |
First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index / Szymon Grabowski |
Metric Indexes for Approximate String Matching in a Dictionary / Kimmo Fredriksson |
Simple Implementation of String B-Trees / Joong Chae Na |
Alphabet Permutation for Differentially Encoding Text / Ofer Levi ; Steven Skiena |
A Space-Saving Linear-Time Algorithm for Grammar-Based Compression / Hiroshi Sakamoto ; Takuya Kida ; Shinichi Shimozono |
Simple, Fast, and Efficient Natural Language Adaptive Compression / Nieves R. Brisaboa ; Antonio Fariña ; José R. Paramá |
Searching XML Documents Using Relevance Propagation / Karen Sauvagnat ; Mohand Boughanem ; Claude Chrisment |
Dealing with Syntactic Variation Through a Locality-Based Approach / Jesús Vilares ; Miguel A. Alonso |
Efficient Extraction of Structured Motifs Using Box-Links / Alexandra M. Carvalho ; Ana T. Freitas ; Arlindo L. Oliveira ; Marie-France Sagot |
Efficient Computation of Balancedness in Binary Sequence Generators / Pedro GarcÃa-Mochales ; Amparo Fúster-Sabater |
On Asymptotic Finite-State Error Repair / Manuel Vilares ; Juan Otero ; Jorge Graña |
New Algorithms for Finding Monad Patterns in DNA Sequences / Ravi Vijaya Satya ; Amar Mukherjee |
Motif Extraction from Weighted Sequences / Katerina Perdikuri ; Evangelos Theodoridis ; Athanasios Tsakalidis ; Kostas Tsichlas |
Longest Motifs with a Functionally Equivalent Central Block / Maxime Crochemore ; Raffaele Giancarlo |
On the Transformation Distance Problem / Behshad Behzadi ; Jean-Marc Steyaert |
On Classification of Strings / Tatu Ylonen |
Author Index |
Efficient One DimensionalRealScaled Matching / Amihood Amir ; Ayelet Butman ; Moshe Lewenstein ; Ely Porat ; Dekel Tsur |
Linear Time Algorithm for the Longest Common Repeat Problem / Inbok Lee ; Costas S. Iliopoulos ; Kunsoo Park |
Automaton-Based Sublinear Keyword Pattern Matching / Loek Cleophas ; Bruce W. Watson ; Gerard Zwaan |