| 2017 | Distributed Monitoring of Network Properties: The Power of Hybrid Networks. | Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Christian Sohler |
| 2017 | Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes. | Archontia C. Giannopoulou, Michal Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna |
| 2017 | Online Market Intermediation. | Yiannis Giannakopoulos, Elias Koutsoupias, Philip Lazos |
| 2017 | The Power of Shared Randomness in Uncertain Communication. | Badih Ghazi, Madhu Sudan |
| 2017 | Decremental Data Structures for Connectivity and Dominators in Directed Graphs. | Loukas Georgiadis, Thomas Dueholm Hansen, Giuseppe F. Italiano, Sebastian Krinninger, Nikos Parotsidis |
| 2017 | All-Pairs 2-Reachability in O(n^w log n) Time. | Loukas Georgiadis, Daniel Graf, Giuseppe F. Italiano, Nikos Parotsidis, Przemyslaw Uznanski |
| 2017 | Exact Algorithms via Multivariate Subroutines. | Serge Gaspers, Edward J. Lee |
| 2017 | Polynomial-Time Rademacher Theorem, Porosity and Randomness. | Alex Galicki |
| 2017 | Approximating Partition Functions of Bounded-Degree Boolean Counting Constraint Satisfaction Problems. | Andreas Galanis, Leslie Ann Goldberg, Kuan Yang |
| 2017 | Inapproximability of the Independent Set Polynomial Below the Shearer Threshold. | Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic |
| 2017 | Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs. | Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi |
| 2017 | Covering Vectors by Spaces: Regular Matroids. | Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh |
| 2017 | Synchronizability of Communicating Finite State Machines is not Decidable. | Alain Finkel, tienne Lozes |
| 2017 | Expressiveness of Probabilistic Modal Logics, Revisited. | Nathanal Fijalkow, Bartek Klin, Prakash Panangaden |
| 2017 | Polynomial-Space Completeness of Reachability for Succinct Branching VASS in Dimension One. | Diego Figueira, Ranko Lazic, Jrme Leroux, Filip Mazowiecki, Grgoire Sutre |
| 2017 | Sublinear Random Access Generators for Preferential Attachment Graphs. | Guy Even, Reut Levi, Moti Medina, Adi Rosn |
| 2017 | Neighborhood Complexity and Kernelization for Nowhere Dense Classes of Graphs. | Kord Eickmeyer, Archontia C. Giannopoulou, Stephan Kreutzer, O-joung Kwon, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz |
| 2017 | Sublinear Time Estimation of Degree Distribution Moments: The Degeneracy Connection. | Talya Eden, Dana Ron, C. Seshadhri |
| 2017 | Models and Termination of Proof Reduction in the lambda Pi-Calculus Modulo Theory. | Gilles Dowek |
| 2017 | Controlled Quantum Amplification. | Catalin Dohotaru, Peter Hyer |
| 2017 | Randomized Rumor Spreading Revisited. | Benjamin Doerr, Anatolii Kostrygin |
| 2017 | Solutions of Twisted Word Equations, EDT0L Languages, and Context-Free Groups. | Volker Diekert, Murray Elder |
| 2017 | Near-Optimal Closeness Testing of Discrete Histogram Distributions. | Ilias Diakonikolas, Daniel M. Kane, Vladimir Nikishkin |
| 2017 | Approximation Strategies for Generalized Binary Search in Weighted Trees. | Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski, Mengchuan Zou |
| 2017 | Stochastic k-Server: How Should Uber Work?. | Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin |