| 2015 | A Framework for Space-Efficient String Kernels. Djamal Belazzougui, Fabio Cunial |
| 2015 | A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm. Cyril Nicaud |
| 2015 | Alphabet-Dependent String Searching with Wexponential Search Trees. Johannes Fischer, Pawel Gawrychowski |
| 2015 | Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings Ferdinando Cicalese, Ely Porat, Ugo Vaccaro |
| 2015 | Combinatorial RNA Design: Designability and Structure-Approximating Algorithm. Jozef Hales, Ján Manuch, Yann Ponty, Ladislav Stacho |
| 2015 | Compact Indexes for Flexible Top- k k Retrieval. Simon Gog, Matthias Petri |
| 2015 | Composite Repetition-Aware Data Structures. Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot |
| 2015 | Dictionary Matching with Uneven Gaps. Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang |
| 2015 | Efficient Construction of a Compressed de Bruijn Graph for Pan-Genome Analysis. Timo Beller, Enno Ohlebusch |
| 2015 | Encoding Nearest Larger Values. Patrick K. Nicholson, Rajeev Raman |
| 2015 | Encodings of Range Maximum-Sum Segment Queries and Applications. Pawel Gawrychowski, Patrick K. Nicholson |
| 2015 | Fast String Dictionary Lookup with One Error. Timothy M. Chan, Moshe Lewenstein |
| 2015 | Greedy Conjecture for Strings of Length 4. Alexander S. Kulikov, Sergey Savinov, Evgeniy Sluzhaev |
| 2015 | Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem. Sukhyeun Cho, Joong Chae Na, Jeong Seop Sim |
| 2015 | LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda |
| 2015 | Lempel Ziv Computation in Small Space (LZ-CISS). Johannes Fischer, Tomohiro I, Dominik Köppl |
| 2015 | Longest Common Extensions in Sublinear Space. Philip Bille, Inge Li Gørtz, Mathias Bæk Tejs Knudsen, Moshe Lewenstein, Hjalte Wedel Vildhøj |
| 2015 | Longest Common Extensions in Trees. Philip Bille, Pawel Gawrychowski, Inge Li Gørtz, Gad M. Landau, Oren Weimann |
| 2015 | On Maximal Unbordered Factors. Alexander Loptev, Gregory Kucherov, Tatiana Starikovskaya |
| 2015 | On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem. Paola Bonizzoni, Riccardo Dondi, Gunnar W. Klau, Yuri Pirola, Nadia Pisanti, Simone Zaccaria |
| 2015 | On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling. Amihood Amir, Benny Porat |
| 2015 | On the Readability of Overlap Digraphs. Rayan Chikhi, Paul Medvedev, Martin Milanic, Sofya Raskhodnikova |
| 2015 | Online Detection of Repetitions with Backtracking. Dmitry Kosolobov |
| 2015 | Parallel External Memory Suffix Sorting. Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi |
| 2015 | Parameterized Complexity of Superstring Problems. Ivan Bliznets, Fedor V. Fomin, Petr A. Golovach, Nikolay Karpov, Alexander S. Kulikov, Saket Saurabh |
| 2015 | Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley's Process. Gabriel Istrate, Cosmin Bonchis |
| 2015 | Range Minimum Query Indexes in Higher Dimensions. Pooya Davoodi, John Iacono, Gad M. Landau, Moshe Lewenstein |
| 2015 | Ranked Document Retrieval with Forbidden Pattern. Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan |
| 2015 | Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints. Gonzalo Navarro, Sharma V. Thankachan |
| 2015 | Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree. Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2015 | Sorting by Cuts, Joins and Whole Chromosome Duplications. Ron Zeira, Ron Shamir |
| 2015 | String Powers in Trees. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
| 2015 | Succinct Non-overlapping Indexing. Arnab Ganguly, Rahul Shah, Sharma V. Thankachan |
| 2015 | The Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets. Jesper Jansson, Andrzej Lingas, Eva-Marta Lundell |
| 2015 | Tighter Bounds for the Sum of Irreducible LCP Values. Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski |