| 2019 | A New Linear-Time Algorithm for Centroid Decomposition. Davide Della Giustina, Nicola Prezza, Rossano Venturini |
| 2019 | A Practical Alphabet-Partitioning Rank/Select Data Structure. Diego Arroyuelo, Erick Sepúlveda |
| 2019 | Adaptive Succinctness. Diego Arroyuelo, Rajeev Raman |
| 2019 | An Index for Sequencing Reads Based on the Colored de Bruijn Graph. Diego Díaz-Domínguez |
| 2019 | An Optimal Algorithm to Find Champions of Tournament Graphs. Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini |
| 2019 | Approximation Ratios of RePair, LongestMatch and Greedy on Unary Strings. Danny Hucke |
| 2019 | BM25 Beyond Query-Document Similarity. Billel Aklouche, Ibrahim Bounhas, Yahya Slimani |
| 2019 | Bounds and Estimates on the Average Edit Distance. Michele Schimd, Gianfranco Bilardi |
| 2019 | COBS: A Compact Bit-Sliced Signature Index. Timo Bingmann, Phelim Bradley, Florian Gauger, Zamin Iqbal |
| 2019 | Compact Data Structures for Shortest Unique Substring Queries. Takuya Mieno, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2019 | Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets. Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2019 | Fast Cartesian Tree Matching. Siwoo Song, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park |
| 2019 | Fast Identification of Heavy Hitters by Cached and Packed Group Testing. Yusaku Kaneta, Takeaki Uno, Hiroki Arimura |
| 2019 | Fast, Small, and Simple Document Listing on Repetitive Text Collections. Dustin Cobas, Gonzalo Navarro |
| 2019 | Faster Dynamic Compressed d-ary Relations. Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro |
| 2019 | Faster Repetition-Aware Compressed Suffix Trees Based on Block Trees. Manuel Cáceres, Gonzalo Navarro |
| 2019 | Implementing the Topological Model Succinctly. José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco |
| 2019 | Inducing the Lyndon Array. Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles |
| 2019 | Linear Time Maximum Segmentation Problems in Column Stream Model. Bastien Cazaux, Dmitry Kosolobov, Veli Mäkinen, Tuukka Norri |
| 2019 | Lossless Image Compression Using List Update Algorithms. Arezoo Abdollahi, Neil D. B. Bruce, Shahin Kamali, Rezaul Karim |
| 2019 | Minimal Absent Words in Rooted and Unrooted Trees. Gabriele Fici, Pawel Gawrychowski |
| 2019 | Network-Based Pooling for Topic Modeling on Microblog Content. Anaïs Ollagnier, Hywel T. P. Williams |
| 2019 | On Longest Common Property Preserved Substring Queries. Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka |
| 2019 | On the Computation of Longest Previous Non-overlapping Factors. Enno Ohlebusch, Pascal Weber |
| 2019 | Online Algorithms on Antipowers and Antiperiods. Mai Alzamel, Alessio Conte, Daniele Greco, Veronica Guerrini, Costas S. Iliopoulos, Nadia Pisanti, Nicola Prezza, Giulia Punzi, Giovanna Rosone |
| 2019 | Parallel External Memory Wavelet Tree and Wavelet Matrix Construction. Jonas Ellert, Florian Kurpicz |
| 2019 | Polynomial-Delay Enumeration of Maximal Common Subsequences. Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno |
| 2019 | Position Bias Estimation for Unbiased Learning-to-Rank in eCommerce Search. Grigor Aslanyan, Utkarsh Porwal |
| 2019 | Range Shortest Unique Substring Queries. Paniz Abedin, Arnab Ganguly, Solon P. Pissis, Sharma V. Thankachan |
| 2019 | Rpair: Rescaling RePair with Rsync. Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake |
| 2019 | Run-Length Encoding in a Finite Universe. N. Jesper Larsson |
| 2019 | SACABench: Benchmarking Suffix Array Construction. Johannes Bahne, Nico Bertram, Marvin Böcker, Jonas Bode, Johannes Fischer, Hermann Foot, Florian Grieskamp, Florian Kurpicz, Marvin Löbel, Oliver Magiera, Rosa Pink, David Piper, Christopher Poeplau |
| 2019 | Searching Runs in Streams. Oleg Merkurev, Arseny M. Shur |
| 2019 | Space- and Time-Efficient Storage of LiDAR Point Clouds. Susana Ladra, Miguel R. Luaces, José R. Paramá, Fernando Silva-Coira |
| 2019 | Space-Efficient Merging of Succinct de Bruijn Graphs. Lavinia Egidi, Felipe A. Louza, Giovanni Manzini |
| 2019 | String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings Nieves R. Brisaboa, Simon J. Puglisi |
| 2019 | Weighted Shortest Common Supersequence Problem Revisited. Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba |