| 2016 | Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction. | Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda |
| 2016 | Fully-online Construction of Suffix Trees for Multiple Texts. | Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura |
| 2016 | Longest Common Substring with Approximately k Mismatches. | Tatiana Starikovskaya |
| 2016 | A Linear-Time Algorithm for the Copy Number Transformation Problem. | Ron Shamir, Meirav Zehavi, Ron Zeira |
| 2016 | Estimating Statistics on Words Using Ambiguous Descriptions. | Cyril Nicaud |
| 2016 | Factorizing a String into Squares in Linear Time. | Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea |
| 2016 | Efficient Non-Binary Gene Tree Resolution with Weighted Reconciliation Cost. | Manuel Lafond, Emmanuel Noutahi, Nadia El-Mabrouk |
| 2016 | Succinct Online Dictionary Matching with Improved Worst-Case Guarantees. | Tsvi Kopelowitz, Ely Porat, Yaron Rozen |
| 2016 | Color-Distance Oracles and Snippets. | Tsvi Kopelowitz, Robert Krauthgamer |
| 2016 | Minimal Suffix and Rotation of a Substring in Optimal Time. | Tomasz Kociumaka |
| 2016 | Encoding Two-Dimensional Range Top-k Queries. | Seungbum Jo, Rahul Lingala, Srinivasa Rao Satti |
| 2016 | Genomic Scaffold Filling Revisited. | Haitao Jiang, Chenglin Fan, Boting Yang, Farong Zhong, Daming Zhu, Binhai Zhu |
| 2016 | Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties. | Costas S. Iliopoulos, Jakub Radoszewski |
| 2016 | Finding Maximal 2-Dimensional Palindromes. | Sara H. Geizhals, Dina Sokol |
| 2016 | Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. | Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski |
| 2016 | The Nearest Colored Node in a Tree. | Pawel Gawrychowski, Gad M. Landau, Shay Mozes, Oren Weimann |
| 2016 | Faster Longest Common Extension Queries in Strings over General Alphabets. | Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen |
| 2016 | Graph Motif Problems Parameterized by Dual. | Guillaume Fertin, Christian Komusiewicz |
| 2016 | Fast Compatibility Testing for Rooted Phylogenetic Trees. | Yun Deng, David Fernndez-Baca |
| 2016 | Hardness of RNA Folding Problem With Four Symbols. | Yi-Jun Chang |
| 2016 | On Almost Monge All Scores Matrices. | Amir Carmel, Dekel Tsur, Michal Ziv-Ukelson |
| 2016 | A 7/2-Approximation Algorithm for the Maximum Duo-Preservation String Mapping Problem. | Nicolas Boria, Gianpiero Cabodi, Paolo Camurati, Marco Palena, Paolo Pasini, Stefano Quer |
| 2016 | Efficient Index for Weighted Sequences. | Carl Barton, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski |
| 2016 | Reconstruction of Trees from Jumbled and Weighted Subtrees. | Dnes Bartha, Peter Burcsi, Zsuzsanna Liptk |
| 2016 | Optimal Prefix Free Codes with Partial Sorting. | Jrmy Barbay |