| 2016 | A Linear-Space Algorithm for the Substring Constrained Alignment Problem. Yoshifumi Sakai |
| 2016 | AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching. Diptarama, Ryo Yoshinaka, Ayumi Shinohara |
| 2016 | Analyzing Relative Lempel-Ziv Reference Construction. Travis Gagie, Simon J. Puglisi, Daniel Valenzuela |
| 2016 | Bookmarks in Grammar-Compressed Strings. Patrick Hagge Cording, Pawel Gawrychowski, Oren Weimann |
| 2016 | Compact Trip Representation over Networks. Nieves R. Brisaboa, Antonio Fariña, Daniil Galaktionov, M. Andrea Rodríguez |
| 2016 | Dynamic and Approximate Pattern Matching in 2D. Raphaël Clifford, Allyx Fontaine, Tatiana Starikovskaya, Hjalte Wedel Vildhøj |
| 2016 | Efficient Representation of Multidimensional Data over Hierarchical Domains. Nieves R. Brisaboa, Ana Cerdeira-Pena, Narciso López-López, Gonzalo Navarro, Miguel R. Penabad, Fernando Silva-Coira |
| 2016 | Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira |
| 2016 | Fast Classification of Protein Structures by an Alignment-Free Kernel. Taku Onodera, Tetsuo Shibuya |
| 2016 | Fragmented BWT: An Extended BWT for Full-Text Indexing. Masaru Ito, Hiroshi Inoue, Kenjiro Taura |
| 2016 | Fully Dynamic de Bruijn Graphs. Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali |
| 2016 | GraCT: A Grammar Based Compressed Representation of Trajectories. Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá |
| 2016 | Inverse Range Selection Queries. M. Oguzhan Külekci |
| 2016 | LCP Array Construction Using O(sort(n)) (or Less) I/Os. Juha Kärkkäinen, Dominik Kempa |
| 2016 | Lexical Matching of Queries and Ads Bid Terms in Sponsored Search. Ricardo Baeza-Yates, Guoqiang Wang |
| 2016 | Longest Common Abelian Factors and Large Alphabets. Golnaz Badkobeh, Travis Gagie, Szymon Grabowski, Yuto Nakashima, Simon J. Puglisi, Shiho Sugimoto |
| 2016 | Low Space External Memory Construction of the Succinct Permuted Longest Common Prefix Array. German Tischler |
| 2016 | Maximal Unbordered Factors of Random Strings. Patrick Hagge Cording, Mathias Bæk Tejs Knudsen |
| 2016 | Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries. Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Ritu Kundu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
| 2016 | Parallel Computation for the All-Pairs Suffix-Prefix Problem. Felipe A. Louza, Simon Gog, Leandro Zanotto, Guido Araujo, Guilherme P. Telles |
| 2016 | Parallel Lookups in String Indexes. Anders Roy Christiansen, Martin Farach-Colton |
| 2016 | Pattern Matching for Separable Permutations. Both Emerite Neou, Romeo Rizzi, Stéphane Vialette |
| 2016 | RLZAP: Relative Lempel-Ziv with Adaptive Pointers. Anthony J. Cox, Andrea Farruggia, Travis Gagie, Simon J. Puglisi, Jouni Sirén |
| 2016 | String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings Shunsuke Inenaga, Kunihiko Sadakane, Tetsuya Sakai |
| 2016 | The Smallest Grammar Problem Revisited. Danny Hucke, Markus Lohrey, Carl Philipp Reh |
| 2016 | XBWT Tricks. Giovanni Manzini |