| 2019 | Parameterized Complexity of Fair Vertex Evaluation Problems. | Dusan Knop, Toms Masark, Toms Toufar |
| 2019 | One-Dimensional Guarded Fragments. | Emanuel Kieronski |
| 2019 | Efficient Analysis of Unambiguous Automata Using Matrix Semigroup Techniques. | Stefan Kiefer, Cas Widdershoven |
| 2019 | The Power of the Weisfeiler-Leman Algorithm to Decompose Graphs. | Sandra Kiefer, Daniel Neuen |
| 2019 | Counting Homomorphisms Modulo a Prime Number. | Amirhossein Kazeminia, Andrei A. Bulatov |
| 2019 | Popular Matchings: Good, Bad, and Mixed (Invited Talk). | Telikepalli Kavitha |
| 2019 | A Complexity Dichotomy for Critical Values of the b-Chromatic Number of Graphs. | Lars Jaffke, Paloma T. Lima |
| 2019 | Semicomputable Points in Euclidean Spaces. | Mathieu Hoyrup, Donald M. Stull |
| 2019 | Approximating the Orthogonality Dimension of Graphs and Hypergraphs. | Ishay Haviv |
| 2019 | Query-Competitive Sorting with Uncertainty. | Magns M. Halldrsson, Murilo Santos de Lima |
| 2019 | A Constant-Time Colored Choice Dictionary with Almost Robust Iteration. | Torben Hagerup |
| 2019 | Counting of Teams in First-Order Team Logics. | Anselm Haak, Juha Kontinen, Fabian Mller, Heribert Vollmer, Fan Yang |
| 2019 | On the Symmetries of and Equivalence Test for Design Polynomials. | Nikhil Gupta, Chandan Saha |
| 2019 | Choiceless Logarithmic Space. | Erich Grdel, Svenja Schalthfer |
| 2019 | Enumeration of Preferred Extensions in Almost Oriented Digraphs. | Serge Gaspers, Ray Li |
| 2019 | Resolution Lower Bounds for Refutation Statements. | Michal Garlk |
| 2019 | Random Subgroups of Rationals. | Ziyuan Gao, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Alexander G. Melnikov, Karen Seidel, Frank Stephan |
| 2019 | A Congruence-based Perspective on Automata Minimization Algorithms. | Pierre Ganty, Elena Gutirrez, Pedro Valero |
| 2019 | Bounded-Depth Frege Complexity of Tseitin Formulas for All Graphs. | Nicola Galesi, Dmitry Itsykson, Artur Riazanov, Anastasia Sofronova |
| 2019 | Reducing the Domination Number of Graphs via Edge Contractions. | Esther Galby, Paloma T. Lima, Bernard Ries |
| 2019 | Tangles and Single Linkage Hierarchical Clustering. | Eva Fluck |
| 2019 | The Quantifier Alternation Hierarchy of Synchronous Relations. | Diego Figueira, Varun Ramanathan, Pascal Weil |
| 2019 | Computational Complexity of Synchronization under Regular Constraints. | Henning Fernau, Vladimir V. Gusev, Stefan Hoffmann, Markus Holzer, Mikhail V. Volkov, Petra Wolf |
| 2019 | Deleting Edges to Restrict the Size of an Epidemic in Temporal Networks. | Jessica A. Enright, Kitty Meeks, George B. Mertzios, Viktor Zamaraev |
| 2019 | Domination Above r-Independence: Does Sparseness Help? | Carl Einarson, Felix Reidl |