| 2024 | Parameterized and Approximation Algorithms for Coverings Points with Segments in the Plane. | Katarzyna Anna Kowalska, Michal Pilipczuk |
| 2024 | The Subpower Membership Problem of 2-Nilpotent Algebras. | Michael Kompatscher |
| 2024 | Circuit Equivalence in 2-Nilpotent Algebras. | Piotr Kawalek, Michael Kompatscher, Jacek Krzaczkowski |
| 2024 | Decremental Sensitivity Oracles for Covering and Packing Minors. | Lawqueen Kanesh, Fahad Panolan, M. S. Ramanujan, Peter Strulo |
| 2024 | Linear Loop Synthesis for Quadratic Invariants. | S. Hitarth, George Kenison, Laura Kovcs, Anton Varonka |
| 2024 | Quantum and Classical Communication Complexity of Permutation-Invariant Functions. | Ziyi Guan, Yunqi Huang, Penghui Yao, Zekun Ye |
| 2024 | The AC⁰-Complexity of Visibly Pushdown Languages. | Stefan Gller, Nathan Grosshans |
| 2024 | Online Simple Knapsack with Bounded Predictions. | Matthias Gehnen, Henri Lotze, Peter Rossmanith |
| 2024 | Directed Regular and Context-Free Languages. | Moses Ganardi, Irmak Saglam, Georg Zetzsche |
| 2024 | The 2-Attractor Problem Is NP-Complete. | Janosch Fuchs, Philip Whittington |
| 2024 | Hardness of Linearly Ordered 4-Colouring of 3-Colourable 3-Uniform Hypergraphs. | Marek Filakovsk, Tamio-Vesa Nakajima, Jakub Oprsal, Gianluca Tasinato, Uli Wagner |
| 2024 | O(1/ε) Is the Answer in Online Weighted Throughput Maximization. | Franziska Eberle |
| 2024 | On the Power of Border Width-2 ABPs over Fields of Characteristic 2. | Pranjal Dutta, Christian Ikenmeyer, Balagopal Komarath, Harshil Mittal, Saraswati Girish Nanoti, Dhara Thakkar |
| 2024 | Fixed-Parameter Debordering of Waring Rank. | Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov |
| 2024 | Semnov Arithmetic, Affine {VASS}, and String Constraints. | Andrei Draghici, Christoph Haase, Florin Manea |
| 2024 | One n Remains to Settle the Tree Conjecture. | Jack Dippel, Adrian Vetta |
| 2024 | Nonnegativity Problems for Matrix Semigroups. | Julian D'Costa, Jol Ouaknine, James Worrell |
| 2024 | A Myhill-Nerode Theorem for Generalized Automata, with Applications to Pattern Matching and Compression. | Nicola Cotumaccio |
| 2024 | Depth-3 Circuit Lower Bounds for k-OV. | Tameem Choudhury, Karteek Sreenivasaiah |
| 2024 | Approximate Circular Pattern Matching Under Edit Distance. | Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba |
| 2024 | Fault-tolerant k-Supplier with Outliers. | Deeparnab Chakrabarty, Luc Ct, Ankita Sarkar |
| 2024 | Spectral Approach to the Communication Complexity of Multi-Party Key Agreement. | Geoffroy Caillat-Grenier, Andrei Romashchenko |
| 2024 | Local Certification of Local Properties: Tight Bounds, Trade-Offs and New Parameters. | Nicolas Bousquet, Laurent Feuilloley, Sbastien Zeitoun |
| 2024 | Solving Discontinuous Initial Value Problems with Unique Solutions Is Equivalent to Computing over the Transfinite. | Olivier Bournez, Riccardo Gozzi |
| 2024 | The Complexity of Homomorphism Reconstructibility. | Jan Bker, Louis Hrtel, Nina Runde, Tim Seppelt, Christoph Standke |