| 2016 | External Memory Three-Sided Range Reporting and Top-k Queries with Sublogarithmic Updates. | Gerth Stlting Brodal |
| 2016 | Time-Approximation Trade-offs for Inapproximable Problems. | douard Bonnet, Michael Lampis, Vangelis Th. Paschos |
| 2016 | The MSO+U Theory of (N, <) Is Undecidable. | Mikolaj Bojanczyk, Pawel Parys, Szymon Torunczyk |
| 2016 | The Complexity of Phylogeny Constraint Satisfaction. | Manuel Bodirsky, Peter Jonsson, Van Trung Pham |
| 2016 | On a Fragment of AMSO and Tiling Systems. | Achim Blumensath, Thomas Colcombet, Pawel Parys |
| 2016 | A Catalog of EXISTS-R-Complete Decision Problems About Nash Equilibria in Multi-Player Games. | Vittorio Bil, Marios Mavronicolas |
| 2016 | Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees. | Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti |
| 2016 | Faster Algorithms for the Constrained k-Means Problem. | Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar |
| 2016 | Are Short Proofs Narrow? QBF Resolution is not Simple. | Olaf Beyersdorff, Leroy Chew, Meena Mahajan, Anil Shukla |
| 2016 | Computing the L1 Geodesic Diameter and Center of a Polygonal Domain. | Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang |
| 2016 | Dense Subset Sum May Be the Hardest. | Per Austrin, Petteri Kaski, Mikko Koivisto, Jesper Nederlof |
| 2016 | Good Predictions Are Worth a Few Comparisons. | Nicolas Auger, Cyril Nicaud, Carine Pivoteau |
| 2016 | Entropy Games and Matrix Multiplication Games. | Eugene Asarin, Julien Cervelle, Aldric Degorre, Catalin Dima, Florian Horn, Victor S. Kozyakin |
| 2016 | Derandomizing Isolation Lemma for K3, 3-free and K5-free Bipartite Graphs. | Rahul Arora, Ashu Gupta, Rohit Gurjar, Raghunath Tewari |
| 2016 | On Regularity of Unary Probabilistic Automata. | S. Akshay, Blaise Genest, Bruno Karelovic, Nikhil Vyas |
| 2016 | Simultaneous Feedback Vertex Set: A Parameterized Perspective. | Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh |
| 2016 | Airports and Railways: Facility Location Meets Network Design. | Anna Adamaszek, Antonios Antoniadis, Tobias Mmke |
| 2016 | Graph Reconstruction with a Betweenness Oracle. | Mikkel Abrahamsen, Greg Bodwin, Eva Rotenberg, Morten Stckel |
| 2016 | The Expanding Search Ratio of a Graph. | Spyros Angelopoulos, Christoph Drr, Thomas Lidbetter |
| 2015 | Computing Downward Closures for Stacked Counter Automata. | Georg Zetzsche |
| 2015 | Homomorphism Reconfiguration via Homotopy. | Marcin Wrochna |
| 2015 | The Returning Secretary. | Shai Vardi |
| 2015 | Existential Second-order Logic over Graphs: A Complete Complexity-theoretic Classification. | Till Tantau |
| 2015 | Towards an Isomorphism Dichotomy for Hereditary Graph Classes. | Pascal Schweitzer |
| 2015 | Computing 2-Walks in Polynomial Time. | Andreas Schmid, Jens M. Schmidt |