| 2016 | Undecidability of Two-dimensional Robot Games. | Reino Niskanen, Igor Potapov, Julien Reichert |
| 2016 | Fully Dynamic Data Structure for LCE Queries in Compressed Space. | Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2016 | Shattered Sets and the Hilbert Function. | Shay Moran, Cyrus Rashtchian |
| 2016 | Shortest Unique Substring Queries on Run-Length Encoded Strings. | Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2016 | Stably Computing Order Statistics with Arithmetic Population Protocols. | George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2016 | Piecewise Testable Languages and Nondeterministic Automata. | Toms Masopust |
| 2016 | Two-Variable Logic over Countable Linear Orderings. | Amaldev Manuel, A. V. Sreejith |
| 2016 | Uniformization Problems for Tree-Automatic Relations and Top-Down Tree Transducers. | Christof Lding, Sarah Winter |
| 2016 | Transformation Between Regular Expressions and omega-Automata. | Christof Lding, Andreas Tollktter |
| 2016 | Logical Characterization of Bisimulation for Transition Relations over Probability Distributions with Internal Actions. | Matias David Lee, Erik P. de Vink |
| 2016 | A Preliminary Investigation of Satisfiability Problems Not Harder than 1-in-3-SAT. | Victor Lagerkvist, Biman Roy |
| 2016 | On the Exact Learnability of Graph Parameters: The Case of Partition Functions. | Nadia Labai, Johann A. Makowsky |
| 2016 | Eulerian Paths with Regular Constraints. | Orna Kupferman, Gal Vardi |
| 2016 | On the Complexity of Universality for Partially Ordered NFAs. | Markus Krtzsch, Toms Masopust, Michal Thomazo |
| 2016 | The Generalised Colouring Numbers on Classes of Bounded Expansion. | Stephan Kreutzer, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz |
| 2016 | Decidability of Predicate Logics with Team Semantics. | Juha Kontinen, Antti Kuusisto, Jonni Virtema |
| 2016 | Advice Complexity of the Online Induced Subgraph Problem. | Dennis Komm, Rastislav Krlovic, Richard Krlovic, Christian Kudahl |
| 2016 | Parameterized Algorithms on Perfect Graphs for Deletion to (r, l)-Graphs. | Sudeshna Kolay, Fahad Panolan, Venkatesh Raman, Saket Saurabh |
| 2016 | Dividing by Zero - How Bad Is It, Really?. | Takayuki Kihara, Arno Pauly |
| 2016 | Multi-Party Protocols, Information Complexity and Privacy. | Iordanis Kerenidis, Adi Rosn, Florent Urrutia |
| 2016 | Space-Efficient Biconnected Components and Recognition of Outerplanar Graphs. | Frank Kammer, Dieter Kratsch, Moritz Laudahn |
| 2016 | Trading Determinism for Time in Space Bounded Computations. | Vivek Anand T. Kallampally, Raghunath Tewari |
| 2016 | On the Voting Time of the Deterministic Majority Process. | Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale |
| 2016 | Quantum Communication Complexity of Distributed Set Joins. | Stacey Jeffery, Franois Le Gall |
| 2016 | Minimal Phylogenetic Supertrees and Local Consensus Trees. | Jesper Jansson, Wing-Kin Sung |