| 2019 | Algebraic Theory of Promise Constraint Satisfaction Problems, First Steps. Libor Barto |
| 2019 | An Efficient Algorithm for the Fast Delivery Problem. Iago A. Carvalho, Thomas Erlebach, Kleitos Papadopoulos |
| 2019 | Bivariate B-Splines from Convex Pseudo-circle Configurations. Dominique Schmitt |
| 2019 | Circular Pattern Matching with k Mismatches. Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba |
| 2019 | Complete Disjoint CoNP-Pairs but No Complete Total Polynomial Search Problems Relative to an Oracle. |
| 2019 | Computing Digraph Width Measures on Directed Co-graphs - (Extended Abstract). Frank Gurski, Dominique Komander, Carolin Rehs |
| 2019 | Deterministic Preparation of Dicke States. Andreas Bärtschi, Stephan J. Eidenbenz |
| 2019 | Extension of Some Edge Graph Problems: Standard and Parameterized Complexity. Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora |
| 2019 | Fault-Tolerant Parallel Scheduling of Arbitrary Length Jobs on a Shared Channel. Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek, Prudence W. H. Wong |
| 2019 | Fundamentals of Computation Theory - 22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings Leszek Antoni Gasieniec, Jesper Jansson, Christos Levcopoulos |
| 2019 | Highly Succinct Dynamic Data Structures. Torben Hagerup |
| 2019 | Largest Common Prefix of a Regular Tree Language. Markus Lohrey, Sebastian Maneth |
| 2019 | Maximum Rectilinear Convex Subsets. Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia |
| 2019 | Nominal Syntax with Atom Substitutions: Matching, Unification, Rewriting. Jesús Domínguez, Maribel Fernández |
| 2019 | On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest. Carl Feghali, Matthew Johnson, Giacomo Paesani, Daniël Paulusma |
| 2019 | On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties. Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky |
| 2019 | On the Tractability of Covering a Graph with 2-Clubs. Riccardo Dondi, Manuel Lafond |
| 2019 | Optimal Channel Utilization with Limited Feedback. Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2019 | Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs. Miroslaw Kowaluk, Andrzej Lingas |
| 2019 | Some Observations on Dynamic Random Walks and Network Renormalization. Bernard Chazelle |
| 2019 | Space Efficient Algorithms for Breadth-Depth Search. Sankardeep Chakraborty, Anish Mukherjee, Srinivasa Rao Satti |
| 2019 | Succinct Representations of Finite Groups. Bireswar Das, Shivdutt Sharma, P. R. Vaidyanathan |
| 2019 | The Fault-Tolerant Metric Dimension of Cographs. Duygu Vietz, Egon Wanke |
| 2019 | Two Characterizations of Finite-State Dimension. Alexander Kozachinskiy, Alexander Shen |
| 2019 | Winning Strategies for Streaming Rewriting Games. Christian Coester, Thomas Schwentick, Martin Schuster |