| 2023 | An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees. | Marc Dufay, Claire Mathieu, Hang Zhou |
| 2023 | On Rational Recursive Sequences. | Lorenzo Clemente, Maria Donten-Bury, Filip Mazowiecki, Michal Pilipczuk |
| 2023 | Online Paging with Heterogeneous Cache Slots. | Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young |
| 2023 | On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts. | Suryajith Chillara, Coral Grichener, Amir Shpilka |
| 2023 | Extending Merge Resolution to a Family of QBF-Proof Systems. | Sravanthi Chede, Anil Shukla |
| 2023 | Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank. | Dror Chawin, Ishay Haviv |
| 2023 | One Drop of Non-Determinism in a Random Deterministic Automaton. | Arnaud Carayol, Philippe Duchon, Florent Koechlin, Cyril Nicaud |
| 2023 | Geometric Amortization of Enumeration Algorithms. | Florent Capelli, Yann Strozecki |
| 2023 | Cut Paths and Their Remainder Structure, with Applications. | Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli |
| 2023 | Non-Adaptive Proper Learning Polynomials. | Nader H. Bshouty |
| 2023 | Twin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication. | douard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stphan Thomass |
| 2023 | Tight Bounds for Connectivity Problems Parameterized by Cutwidth. | Narek Bojikian, Vera Chekan, Falko Hegerfeld, Stefan Kratsch |
| 2023 | Strongly Hyperbolic Unit Disk Graphs. | Thomas Blsius, Tobias Friedrich, Maximilian Katzmann, Daniel Stephan |
| 2023 | On the Multilinear Complexity of Associative Algebras. | Markus Blser, Hendrik Mayer, Devansh Shringi |
| 2023 | Tight Lower Bounds for Problems Parameterized by Rank-Width. | Benjamin Bergougnoux, Tuukka Korhonen, Jesper Nederlof |
| 2023 | Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width. | Pierre Berg, douard Bonnet, Hugues Dprs, Rmi Watrigant |
| 2023 | Enumerating Regular Languages with Bounded Delay. | Antoine Amarilli, Mikal Monet |
| 2023 | Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals. | Georgios Amanatidis, Pieter Kleer |
| 2023 | Improved Weighted Matching in the Sliding Window Model. | Cezar-Mihail Alexandru, Pavel Dvork, Christian Konrad, Kheeran K. Naidu |
| 2023 | Packing Odd Walks and Trails in Multiterminal Networks. | Maxim Akhmedov, Maxim A. Babenko |
| 2023 | The Complexity of Checking Quasi-Identities over Finite Algebras with a Mal'cev Term. | Erhard Aichinger, Simon Grnbacher |
| 2023 | Maximum Matching via Maximal Matching Queries. | Christian Konrad, Kheeran K. Naidu, Arun Steward |
| 2023 | Solving Homogeneous Linear Equations over Polynomial Semirings. | Ruiwen Dong |
| 2023 | Semigroup Intersection Problems in the Heisenberg Groups. | Ruiwen Dong |
| 2023 | Regular Separability in Bchi VASS. | Pascal Baumann, Roland Meyer, Georg Zetzsche |