| 2019 | On Finite Monoids over Nonnegative Integer Matrices and Short Killing Words. | Stefan Kiefer, Corto Mascle |
| 2019 | Depth First Search in the Semi-streaming Model. | Shahbaz Khan, Shashank K. Mehta |
| 2019 | Lower Bounds for DeMorgan Circuits of Bounded Negation Width. | Stasys Jukna, Andrzej Lingas |
| 2019 | A Characterization of Subshifts with Computable Language. | Emmanuel Jeandel, Pascal Vanier |
| 2019 | A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs. | Bart M. P. Jansen, Marcin Pilipczuk, Erik Jan van Leeuwen |
| 2019 | How to Secure Matchings Against Edge Failures. | Felix Hommelsheim, Moritz Mhlenthaler, Oliver Schaudt |
| 2019 | Compressed Decision Problems in Hyperbolic Groups. | Derek F. Holt, Markus Lohrey, Saul Schleimer |
| 2019 | On Kernelization for Edge Dominating Set under Structural Parameters. | Eva-Maria C. Hols, Stefan Kratsch |
| 2019 | Dominating Sets and Connected Dominating Sets in Dynamic Graphs. | Niklas Hjuler, Giuseppe F. Italiano, Nikos Parotsidis, David Saulpic |
| 2019 | Reachability in O(log n) Genus Graphs is in Unambiguous Logspace. | Chetan Gupta, Vimal Raj Sharma, Raghunath Tewari |
| 2019 | Dispersing Obnoxious Facilities on a Graph. | Alexander Grigoriev, Tim A. Hartmann, Stefan Lendl, Gerhard J. Woeginger |
| 2019 | Computational Complexity and Partition Functions (Invited Talk). | Leslie Ann Goldberg |
| 2019 | Lean Tree-Cut Decompositions: Obstructions and Algorithms. | Archontia C. Giannopoulou, O-joung Kwon, Jean-Florent Raymond, Dimitrios M. Thilikos |
| 2019 | Wealth Inequality and the Price of Anarchy. | Kurtulus Gemici, Elias Koutsoupias, Barnab Monnot, Christos H. Papadimitriou, Georgios Piliouras |
| 2019 | Fast and Longest Rollercoasters. | Pawel Gawrychowski, Florin Manea, Radoslaw Serafin |
| 2019 | Visibly Pushdown Languages over Sliding Windows. | Moses Ganardi |
| 2019 | Quantum Advantage for the LOCAL Model in Distributed Computing. | Franois Le Gall, Harumichi Nishimura, Ansis Rosmanis |
| 2019 | From Graph Theory to Network Science: The Natural Emergence of Hyperbolicity (Tutorial). | Tobias Friedrich |
| 2019 | Modification to Planarity is Fixed Parameter Tractable. | Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos |
| 2019 | Progressive Algorithms for Domination and Independence. | Grzegorz Fabianski, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk |
| 2019 | Space Lower Bounds for the Signal Detection Problem. | Faith Ellen, Rati Gelashvili, Philipp Woelfel, Leqi Zhu |
| 2019 | Complexity of the Steiner Network Problem with Respect to the Number of Terminals. | Eduard Eiben, Dusan Knop, Fahad Panolan, Ondrej Such |
| 2019 | Constant-Time Retrieval with O(log m) Extra Bits. | Martin Dietzfelbinger, Stefan Walzer |
| 2019 | Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts. | Julien Destombes, Andrei Romashchenko |
| 2019 | Closure Properties of Synchronized Relations. | Mara Emilia Descotte, Diego Figueira, Santiago Figueira |