| 2007 | Move-to-Front, Distance Coding, and Inversion Frequencies Revisited. | Travis Gagie, Giovanni Manzini |
| 2007 | Common Structured Patterns in Linear Graphs: Approximation and Combinatorics. | Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stphane Vialette |
| 2007 | Suffix Arrays on Words. | Paolo Ferragina, Johannes Fischer |
| 2007 | Identification of Distinguishing Motifs. | Wangsen Feng, Zhanyong Wang, Lusheng Wang |
| 2007 | Self-normalised Distance with Don't Cares. | Peter Clifford, Raphal Clifford |
| 2007 | Fast and Practical Algorithms for Computing All the Runs in a String. | Gang Chen, Simon J. Puglisi, William F. Smyth |
| 2007 | Non-breaking Similarity of Genomes with Gene Repetitions. | Zhixiang Chen, Bin Fu, Jinhui Xu, Bo-Ting Yang, Zhiyu Zhao, Binhai Zhu |
| 2007 | Longest Common Separable Pattern Among Permutations. | Mathilde Bouvel, Dominique Rossin, Stphane Vialette |
| 2007 | Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts. | Philip Bille, Rolf Fagerberg, Inge Li Grtz |
| 2007 | A New and Faster Method of Sorting by Transpositions. | Maxime Benot-Gagn, Sylvie Hamel |
| 2007 | Finding Witnesses by Peeling. | Yonatan Aumann, Moshe Lewenstein, Noa Lewenstein, Dekel Tsur |
| 2007 | A Lempel-Ziv Text Index on Secondary Storage. | Diego Arroyuelo, Gonzalo Navarro |
| 2007 | Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications. | Amihood Amir, Oren Kapah, Ely Porat |
| 2007 | Two-Dimensional Range Minimum Queries. | Amihood Amir, Johannes Fischer, Moshe Lewenstein |
| 2006 | Longest Common Subsequences in Permutations and Maximum Cliques in Circle Graphs. | Alexandre Tiskin |
| 2006 | On the Repeat-Annotated Phylogenetic Tree Reconstruction Problem. | Firas Swidan, Michal Ziv-Ukelson, Ron Y. Pinter |
| 2006 | Geometric Suffix Tree: A New Index Structure for Protein 3-D Structures. | Tetsuo Shibuya |
| 2006 | Sublinear Algorithms for Parameterized Matching. | Leena Salmela, Jorma Tarhio |
| 2006 | Subsequence Combinatorics and Applications to Microarray Production, DNA Sequencing and Chaining Algorithms. | Sven Rahmann |
| 2006 | An O(n | Michal Ozery-Flato, Ron Shamir |
| 2006 | Dynamic Entropy-Compressed Sequences and Full-Text Indexes. | Veli Mkinen, Gonzalo Navarro |
| 2006 | Identifying Co-referential Names Across Large Corpora. | Levon Lloyd, Andrew Mehler, Steven Skiena |
| 2006 | Large Scale Matching for Position Weight Matrices. | Aude Liefooghe, Hlne Touzet, Jean-Stphane Varr |
| 2006 | Approximation of RNA Multiple Structural Alignment. | Marcin Kubica, Romeo Rizzi, Stphane Vialette, Tomasz Walen |
| 2006 | New Algorithms for Text Fingerprinting. | Roman Kolpakov, Mathieu Raffinot |