| 2018 | 3DGraCT: A Grammar-Based Compressed Representation of 3D Trajectories. Nieves R. Brisaboa, Adrián Gómez-Brandón, Miguel A. Martínez-Prieto, José R. Paramá |
| 2018 | Adaptive Computation of the Discrete Fréchet Distance. Jérémy Barbay |
| 2018 | Better Heuristic Algorithms for the Repetition Free LCS and Other Variants. Radu Stefan Mincu, Alexandru Popa |
| 2018 | Block Palindromes: A New Generalization of Palindromes. Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga |
| 2018 | Compressed Communication Complexity of Longest Common Prefixes. Philip Bille, Mikko Berggren Ettienne, Roberto Grossi, Inge Li Gørtz, Eva Rotenberg |
| 2018 | Compressed Range Minimum Queries. Seungbum Jo, Shay Mozes, Oren Weimann |
| 2018 | Computing Burrows-Wheeler Similarity Distributions for String Collections. Felipe A. Louza, Guilherme P. Telles, Simon Gog, Liang Zhao |
| 2018 | Early Commenting Features for Emotional Reactions Prediction. Anastasia Giachanou, Paolo Rosso, Ida Mele, Fabio Crestani |
| 2018 | Efficient Computation of Sequence Mappability. Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Juliusz Straszynski |
| 2018 | Fast Wavelet Tree Construction in Practice. Yusaku Kaneta |
| 2018 | Fast and Effective Neural Networks for Translating Natural Language into Denotations. Tiago Pimentel, Juliano Viana, Adriano Veloso, Nivio Ziviani |
| 2018 | Faster Recovery of Approximate Periods over Edit Distance. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba |
| 2018 | Faster and Smaller Two-Level Index for Network-Based Trajectories. Rodrigo Rivera, M. Andrea Rodríguez, Diego Seco |
| 2018 | Indexed Dynamic Programming to Boost Edit Distance and LCSS Computation. Jérémy Barbay, Andrés Olivares |
| 2018 | Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
| 2018 | Longest Common Prefixes with k-Errors and Applications. Lorraine A. K. Ayad, Carl Barton, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis |
| 2018 | Longest Property-Preserved Common Factor. Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone |
| 2018 | Maximal Motif Discovery in a Sliding Window. Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Fatima Vayani |
| 2018 | New Structures to Solve Aggregated Queries for Trips over Public Transportation Networks. Nieves R. Brisaboa, Antonio Fariña, Daniil Galaktionov, Tirso V. Rodeiro, M. Andrea Rodríguez |
| 2018 | On Extended Special Factors of a Word. Panagiotis Charalampopoulos, Maxime Crochemore, Solon P. Pissis |
| 2018 | Optimal In-Place Suffix Sorting. Zhize Li, Jian Li, Hongwei Huo |
| 2018 | Recoloring the Colored de Bruijn Graph. Bahar Alipanahi, Alan Kuhnle, Christina Boucher |
| 2018 | Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays. Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2018 | Searching for a Modified Pattern in a Changing Text. Amihood Amir, Eitan Kondratovsky |
| 2018 | String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings Travis Gagie, Alistair Moffat, Gonzalo Navarro, Ernesto Cuadros-Vargas |
| 2018 | The Colored Longest Common Prefix Array Computed via Sequential Scans. Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto |
| 2018 | Towards a Compact Representation of Temporal Rasters. Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña, José R. Paramá, Fernando Silva-Coira |
| 2018 | Trickier XBWT Tricks. Enno Ohlebusch, Stefan Stauß, Uwe Baier |
| 2018 | Truncated DAWGs and Their Application to Minimal Absent Word Problem. Yuta Fujishige, Takuya Takagi, Diptarama Hendrian |