| 2016 | Ackermannian Integer Compression and the Word Problem for Hydra Groups. | Will Dison, Eduard Einstein, Timothy R. Riley |
| 2016 | Space-Efficient Approximation Scheme for Maximum Matching in Sparse Graphs. | Samir Datta, Raghav Kulkarni, Anish Mukherjee |
| 2016 | Some Lower Bounds in Parameterized AC^0. | Yijia Chen, Jrg Flum |
| 2016 | FPT Algorithms for Plane Completion Problems. | Dimitris Chatzidimitriou, Archontia C. Giannopoulou, Spyridon Maniatis, Clment Requil, Dimitrios M. Thilikos, Dimitris Zoros |
| 2016 | Nested Weighted Limit-Average Automata of Bounded Width. | Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop |
| 2016 | Conditionally Optimal Algorithms for Generalized Bchi Games. | Krishnendu Chatterjee, Wolfgang Dvork, Monika Henzinger, Veronika Loitzenbauer |
| 2016 | On the Implicit Graph Conjecture. | Maurice Chandoo |
| 2016 | A Formal Exploration of Nominal Kleene Algebra. | Paul Brunet, Damien Pous |
| 2016 | Optimal Reachability in Weighted Timed Automata and Games. | Patricia Bouyer-Decitre |
| 2016 | Using Contracted Solution Graphs for Solving Reconfiguration Problems. | Paul S. Bonsma, Danil Paulusma |
| 2016 | Decidable Extensions of MSO. | Mikolaj Bojanczyk |
| 2016 | On Degeneration of Tensors and Algebras. | Markus Blser, Vladimir Lysikov |
| 2016 | Stable States of Perturbed Markov Chains. | Volker Betz, Stphane Le Roux |
| 2016 | How Far Are We From Having a Satisfactory Theory of Clustering? | Shai Ben-David |
| 2016 | Graph Properties in Node-Query Setting: Effect of Breaking Symmetry. | Nikhil Balaji, Samir Datta, Raghav Kulkarni, Supartha Podder |
| 2016 | On the Sensitivity Conjecture for Read-k Formulas. | Mitali Bafna, Satyanarayana V. Lokam, Sbastien Tavenas, Ameya Velingker |
| 2016 | Synchronizing Data Words for Register Automata. | Parvaneh Babari, Karin Quaas, Mahsa Shirmohammadi |
| 2016 | Real Interactive Proofs for VPSPACE. | Martijn Baartse, Klaus Meer |
| 2016 | The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs. | Vikraman Arvind, Frank Fuhlbrck, Johannes Kbler, Sebastian Kuhnert, Gaurav Rattan |
| 2016 | On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems. | Itai Arad, Adam Bouland, Daniel Grier, Miklos Santha, Aarthi Sundaram, Shengyu Zhang |
| 2016 | Families of DFAs as Acceptors of omega-Regular Languages. | Dana Angluin, Udi Boker, Dana Fisman |
| 2016 | Routing with Congestion in Acyclic Digraphs. | Saeed Akhoondian Amiri, Stephan Kreutzer, Dniel Marx, Roman Rabinovich |
| 2016 | Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results. | Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat |
| 2016 | Stochastic Timed Games Revisited. | S. Akshay, Patricia Bouyer, Shankara Narayanan Krishna, Lakshmi Manasa, Ashutosh Trivedi |
| 2016 | Integer Factoring Using Small Algebraic Dependencies. | Manindra Agrawal, Nitin Saxena, Shubham Sahai Srivastava |