| 2004 | Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS. | Kjell Lemstrm, Gonzalo Navarro, Yoan J. Pinzn |
| 2004 | Information Extraction by Embedding HMM to the Set of Induced Linguistic Features. | Hyun Chul Lee, Jian Chang Mao |
| 2004 | A New Feature Normalization Scheme Based on Eigenspace for Noisy Speech Recognition. | Yoonjae Lee, Hanseok Ko |
| 2004 | Linear Time Algorithm for the Longest Common Repeat Problem. | Inbok Lee, Costas S. Iliopoulos, Kunsoo Park |
| 2004 | Alphabet Permutation for Differentially Encoding Text. | Gad M. Landau, Ofer Levi, Steven Skiena |
| 2004 | An Efficient Algorithm for the Longest Tandem Scattered Subsequence Problem. | Adrian Kosowski |
| 2004 | Searching for a Set of Correlated Patterns. | Shmuel T. Klein, B. Riva Shalom |
| 2004 | 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 |
| 2004 | Motif Extraction from Weighted Sequences. | Costas S. Iliopoulos, Katerina Perdikuri, Evangelos Theodoridis, Athanasios K. Tsakalidis, Kostas Tsichlas |
| 2004 | An Improvement and an Extension on the Hybrid Index for Approximate String Matching. | Heikki Hyyr |
| 2004 | Inferring Query Performance Using Pre-retrieval Predictors.. | Ben He, Iadh Ounis |
| 2004 | Linear Nondeterministic Dawg String Matching Algorithm. | Longtao He, Binxing Fang |
| 2004 | First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index. | Szymon Grabowski, Veli Mkinen, Gonzalo Navarro |
| 2004 | Efficient Computation of Balancedness in Binary Sequence Generators. | Pedro Garca-Mochales, Amparo Fster-Sabater |
| 2004 | Metric Indexes for Approximate String Matching in a Dictionary. | Kimmo Fredriksson |
| 2004 | On Asymptotic Finite-State Error Repair. | Manuel Vilares Ferro, Juan Otero, Jorge Graa Gil |
| 2004 | Dealing with Syntactic Variation Through a Locality-Based Approach. | Jess Vilares Ferro, Miguel A. Alonso |
| 2004 | An Alphabet-Friendly FM-Index. | Paolo Ferragina, Giovanni Manzini, Veli Mkinen, Gonzalo Navarro |
| 2004 | Longest Motifs with a Functionally Equivalent Central Block. | Maxime Crochemore, Raffaele Giancarlo, Marie-France Sagot |
| 2004 | DDOC: Overlapping Clustering of Words for Document Classification. | Guillaume Cleuziou, Lionel Martin, Viviane Clavier, Christel Vrain |
| 2004 | Automaton-Based Sublinear Keyword Pattern Matching. | Loek G. Cleophas, Bruce W. Watson, Gerard Zwaan |
| 2004 | Evaluation of Web Page Representations by Content Through Clustering. | Arantza Casillas, Vctor Fresno, Mayte Teresa Gonzlez de Lena, Raquel Martnez-Unanue |
| 2004 | Efficient Extraction of Structured Motifs Using Box-Links. | Alexandra M. Carvalho, Ana T. Freitas, Arlindo L. Oliveira, Marie-France Sagot |
| 2004 | Permuted and Scaled String Matching. | Ayelet Butman, Revital Eres, Gad M. Landau |
| 2004 | Indexing Text Documents Based on Topic Identification. | Manonton Butarbutar, Susan McRoy |