| 2013 | Approximation of Grammar-Based Compression via Recompression. | Artur Jez |
| 2013 | Efficient Lyndon Factorization of Grammar Compressed Text. | Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2013 | Space-Efficient Construction Algorithm for the Circular Suffix Tree. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan |
| 2013 | Local Search for String Problems: Brute Force Is Essentially Optimal. | Jiong Guo, Danny Hermelin, Christian Komusiewicz |
| 2013 | Approximating Shortest Superstring Problem Using de Bruijn Graphs. | Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin |
| 2013 | Document Listing on Repetitive Collections. | Travis Gagie, Kalle Karhu, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirn |
| 2013 | New Algorithms for Position Heaps. | Travis Gagie, Wing-Kai Hon, Tsung-Han Ku |
| 2013 | Pattern Matching with Variables: A Multivariate Complexity Analysis. | Henning Fernau, Markus L. Schmid |
| 2013 | A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform. | Maxime Crochemore, Roberto Grossi, Juha Krkkinen, Gad M. Landau |
| 2013 | Compact q-Gram Profiling of Compressed Strings. | Philip Bille, Patrick Hagge Cording, Inge Li Grtz |
| 2013 | A Bit-Parallel, General Integer-Scoring Sequence Alignment Algorithm. | Gary Benson, Yzen Hernndez, Joshua Loving |
| 2013 | Converting SLP to LZ78 in almost Linear Time. | Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, Masayuki Takeda |
| 2013 | On Minimal and Maximal Suffixes of a Substring. | Maxim A. Babenko, Ignat I. Kolesnichenko, Tatiana Starikovskaya |
| 2013 | Forty Years of Text Indexing. | Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan |
| 2013 | Locating All Maximal Approximate Runs in a String. | Mika Amit, Maxime Crochemore, Gad M. Landau |
| 2012 | Least Random Suffix/Prefix Matches in Output-Sensitive Time. | Niko Vlimki |
| 2012 | Impact of the Energy Model on the Complexity of RNA Folding with Pseudoknots. | Saad Sheikh, Rolf Backofen, Yann Ponty |
| 2012 | Gene Regulation, Protein Networks and Disease: A Computational Perspective. | Ron Shamir |
| 2012 | Faster and Simpler Minimal Conflicting Set Identification - (Extended Abstract). | Ada Ouangraoua, Mathieu Raffinot |
| 2012 | Computing the Burrows-Wheeler Transform of a String and Its Reverse. | Enno Ohlebusch, Timo Beller, Mohamed Ibrahim Abouelhoda |
| 2012 | Finding Longest Common Segments in Protein Structures in Nearly Linear Time. | Yen Kaow Ng, Hirotaka Ono, Ling Ge, Shuai Cheng Li |
| 2012 | Wavelet Trees for All. | Gonzalo Navarro |
| 2012 | Cross-Document Pattern Matching. | Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya |
| 2012 | A Linear Kernel for the Complementary Maximal Strip Recovery Problem. | Haitao Jiang, Binhai Zhu |
| 2012 | Computing the Rooted Triplet Distance between Galled Trees by Counting Triangles. | Jesper Jansson, Andrzej Lingas |