| 2016 | Towards an Atlas of Computational Learning Theory. | Timo Ktzing, Martin Schirneck |
| 2016 | Separation Between Read-once Oblivious Algebraic Branching Programs (ROABPs) and Multilinear Depth Three Circuits. | Neeraj Kayal, Vineet Nair, Chandan Saha |
| 2016 | Tutorial on Cellular Automata and Tilings (Tutorial). | Jarkko Kari |
| 2016 | Constrained Bipartite Vertex Cover: The Easy Kernel is Essentially Tight. | Bart M. P. Jansen |
| 2016 | Periods and Borders of Random Words. | Stepan Holub, Jeffrey O. Shallit |
| 2016 | A Randomized Polynomial Kernel for Subset Feedback Vertex Set. | Eva-Maria C. Hols, Stefan Kratsch |
| 2016 | Autoreducibility of NP-Complete Sets. | John M. Hitchcock, Hadi Shafei |
| 2016 | Tightening the Complexity of Equivalence Problems for Commutative Grammars. | Christoph Haase, Piotr Hofman |
| 2016 | On the Number of Lambda Terms With Prescribed Size of Their De Bruijn Representation. | Bernhard Gittenberger, Zbigniew Golebiewski |
| 2016 | Efficiently Finding All Maximal alpha-gapped Repeats. | Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Kppl, Florin Manea |
| 2016 | The Complexity of the Hamilton Cycle Problem in Hypergraphs of High Minimum Codegree. | Frederik Garbe, Richard Mycroft |
| 2016 | Sub-exponential Approximation Schemes for CSPs: From Dense to Almost Sparse. | Dimitris Fotakis, Michael Lampis, Vangelis Th. Paschos |
| 2016 | Editing to Connected f-Degree Graph. | Fedor V. Fomin, Petr A. Golovach, Fahad Panolan, Saket Saurabh |
| 2016 | Semantic Versus Syntactic Cutting Planes. | Yuval Filmus, Pavel Hrubes, Massimo Lauria |
| 2016 | Characterisation of an Algebraic Algorithm for Probabilistic Automata. | Nathanal Fijalkow |
| 2016 | Preprocessing Under Uncertainty. | Stefan Fafianie, Stefan Kratsch, Vuong Anh Quyen |
| 2016 | Canonizing Graphs of Bounded Tree Width in Logspace. | Michael Elberfeld, Pascal Schweitzer |
| 2016 | Kernelization and Sparseness: the Case of Dominating Set. | Pl Grns Drange, Markus Sortland Dregi, Fedor V. Fomin, Stephan Kreutzer, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Felix Reidl, Fernando Snchez Villaamil, Saket Saurabh, Sebastian Siebertz, Somnath Sikdar |
| 2016 | Varieties of Cost Functions. | Laure Daviaud, Denis Kuperberg, Jean-ric Pin |
| 2016 | Cost Functions Definable by Min/Max Automata. | Thomas Colcombet, Denis Kuperberg, Amaldev Manuel, Szymon Torunczyk |
| 2016 | Packing Groups of Items into Multiple Knapsacks. | Lin Chen, Guochuan Zhang |
| 2016 | Bottleneck Paths and Trees and Deterministic Graphical Games. | Shiri Chechik, Haim Kaplan, Mikkel Thorup, Or Zamir, Uri Zwick |
| 2016 | Deciding Circular-Arc Graph Isomorphism in Parameterized Logspace. | Maurice Chandoo |
| 2016 | Testing Shape Restrictions of Discrete Distributions. | Clment L. Canonne, Ilias Diakonikolas, Themis Gouleakis, Ronitt Rubinfeld |
| 2016 | Catalytic Space: Non-determinism and Hierarchy. | Harry Buhrman, Michal Kouck, Bruno Loff, Florian Speelman |