| 2019 | Measuring what Matters: A Hybrid Approach to Dynamic Programming with Treewidth. | Eduard Eiben, Robert Ganian, Thekla Hamm, O-joung Kwon |
| 2019 | Aperiodic Weighted Automata and Weighted First-Order Logic. | Manfred Droste, Paul Gastin |
| 2019 | P-Optimal Proof Systems for Each NP-Set but no Complete Disjoint NP-Pairs Relative to an Oracle. | Titus Dose |
| 2019 | Counting Induced Subgraphs: An Algebraic Approach to #W[1]-hardness. | Julian Drfler, Marc Roth, Johannes Schmitt, Philip Wellnitz |
| 2019 | Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties. | Alberto Dennunzio, Enrico Formenti, Darij Grinberg, Luciano Margara |
| 2019 | Upper Bounds on the Length of Minimal Solutions to Certain Quadratic Word Equations. | Joel D. Day, Florin Manea, Dirk Nowotka |
| 2019 | Finite Satisfiability of Unary Negation Fragment with Transitivity. | Daniel Danielski, Emanuel Kieronski |
| 2019 | New Pumping Technique for 2-Dimensional VASS. | Wojciech Czerwinski, Slawomir Lasota, Christof Lding, Radoslaw Pirkowski |
| 2019 | Listing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs. | Alessio Conte, Roberto Grossi, Mamadou Moustapha Kant, Andrea Marino, Takeaki Uno, Kunihiro Wasa |
| 2019 | RLE Edit Distance in Near Optimal Time. | Raphal Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski |
| 2019 | On the Expressivity of Linear Recursion Schemes. | Pierre Clairambault, Andrzej S. Murawski |
| 2019 | Distance Labeling Schemes for Cube-Free Median Graphs. | Victor Chepoi, Arnaud Labourel, Sbastien Ratel |
| 2019 | On the Stretch Factor of Polygonal Chains. | Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tth |
| 2019 | Indexing Graph Search Trees and Applications. | Sankardeep Chakraborty, Kunihiko Sadakane |
| 2019 | Faster FPT Algorithm for 5-Path Vertex Cover. | Radovan Cerven, Ondrej Such |
| 2019 | Spectral Aspects of Symmetric Matrix Signings. | Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura, Alexandra Kolla |
| 2019 | SZX-Calculus: Scalable Graphical Quantum Reasoning. | Titouan Carette, Dominic Horsman, Simon Perdrix |
| 2019 | Finding Optimal Solutions With Neighborly Help. | Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner |
| 2019 | Approximate Counting CSP Seen from the Other Side. | Andrei A. Bulatov, Stanislav Zivn |
| 2019 | Nash Equilibria in Games over Graphs Equipped with a Communication Mechanism. | Patricia Bouyer, Nathan Thomasset |
| 2019 | Recursion Schemes, Discrete Differential Equations and Characterization of Polynomial Time Computations. | Olivier Bournez, Arnaud Durand |
| 2019 | On Synthesis of Resynchronizers for Transducers. | Sougata Bose, Shankara Narayanan Krishna, Anca Muscholl, Vincent Penelle, Gabriele Puppis |
| 2019 | On the Coalgebra of Partial Differential Equations. | Michele Boreale |
| 2019 | The Perfect Matching Reconfiguration Problem. | Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mhlenthaler, Kunihiro Wasa |
| 2019 | The Complexity of Homomorphism Indistinguishability. | Jan Bker, Yijia Chen, Martin Grohe, Gaurav Rattan |