| 2019 | A Mahler's Theorem for Word Functions. | Jean-ric Pin, Christophe Reutenauer |
| 2019 | Automatic Semigroups vs Automaton Semigroups. | Matthieu Picantin |
| 2019 | Optimal Short Cycle Decomposition in Almost Linear Time. | Merav Parter, Eylon Yogev |
| 2019 | Satisfiability Thresholds for Regular Occupation Problems. | Konstantinos Panagiotou, Matija Pasch |
| 2019 | Randomness and Intractability in Kolmogorov Complexity. | Igor Carboni Oliveira |
| 2019 | Periodic Bandits and Wireless Network Selection. | Shunhao Oh, Anuja Meetoo Appavoo, Seth Gilbert |
| 2019 | From Normal Functors to Logarithmic Space Queries. | L Thnh Dung Nguyn, Ccilia Pradic |
| 2019 | Tight Bounds for Online Weighted Tree Augmentation. | Joseph (Seffi) Naor, Seeun William Umboh, David P. Williamson |
| 2019 | Computing Optimal Epsilon-Nets Is as Easy as Finding an Unhit Set. | Nabil H. Mustafa |
| 2019 | Equivalence of Finite-Valued Streaming String Transducers Is Decidable. | Anca Muscholl, Gabriele Puppis |
| 2019 | Scheduling to Approximate Minimization Objectives on Identical Machines. | Benjamin Moseley |
| 2019 | A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints. | Eyal Mizrachi, Roy Schwartz, Joachim Spoerhase, Sumedha Uniyal |
| 2019 | Short Proofs Are Hard to Find. | Ian Mertz, Toniann Pitassi, Yuanhao Wei |
| 2019 | The Minimum Cost Query Problem on Matroids with Uncertainty Areas. | Arturo Merino, Jos A. Soto |
| 2019 | Maintaining Perfect Matchings at Low Cost. | Jannik Matuschke, Ulrike Schmidt-Kraepelin, Jos Verschae |
| 2019 | Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol. | Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak |
| 2019 | Optimal Regular Expressions for Permutations. | Antonio Molina Lovett, Jeffrey O. Shallit |
| 2019 | Determinization of Bchi Automata: Unifying the Approaches of Safra and Muller-Schupp. | Christof Lding, Anton Pirogov |
| 2019 | A Simple Gap-Producing Reduction for the Parameterized Set Cover Problem. | Bingkai Lin |
| 2019 | Differential Logical Relations, Part I: The Simply-Typed Case. | Ugo Dal Lago, Francesco Gavazzo, Akira Yoshimizu |
| 2019 | Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation. | William Kuszmaul |
| 2019 | Sum-Of-Squares Bounds via Boolean Function Analysis. | Adam Kurpisz |
| 2019 | Polynomial Anonymous Dynamic Distributed Computing Without a Unique Leader. | Dariusz R. Kowalski, Miguel A. Mosteiro |
| 2019 | Multi-Round Cooperative Search Games with Multiple Players. | Amos Korman, Yoav Rodeh |
| 2019 | Testing the Complexity of a Valued CSP Language. | Vladimir Kolmogorov |