| 2025 | Parameterized Algorithms for Matching Integer Programs with Additional Rows and Columns. | Alexandra Lassota, Koen Ligthart |
| 2025 | A Simple Dynamic Spanner via APSP. | Rasmus Kyng, Simon Meierhans, Gernot Zcklein |
| 2025 | An Optimal 3-Fault-Tolerant Connectivity Oracle. | Evangelos Kosinas |
| 2025 | Weighted GKAT: Completeness and Complexity. | Spencer Van Koevering, Wojciech Rozowski, Alexandra Silva |
| 2025 | Faster Diameter Computation in Graphs of Bounded Euler Genus. | Kacper Kluk, Marcin Pilipczuk, Michal Pilipczuk, Giannos Stamoulis |
| 2025 | Near-Optimal Hypergraph Sparsification in Insertion-Only and Bounded-Deletion Streams. | Sanjeev Khanna, Aaron Putterman, Madhu Sudan |
| 2025 | A Theory of Spectral CSP Sparsification. | Sanjeev Khanna, Aaron Putterman, Madhu Sudan |
| 2025 | Streaming Maximal Matching with Bounded Deletions. | Sanjeev Khanna, Christian Konrad, Jacques Dark |
| 2025 | NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability. | Prem Nigam Kar, David E. Roberson, Tim Seppelt, Peter Zeman |
| 2025 | Verification of Linear Dynamical Systems via O-Minimality of the Real Numbers. | Toghrul Karimov |
| 2025 | Improved Approximation Algorithms for Three-Dimensional Bin Packing. | Debajyoti Kar, Arindam Khan, Malin Rau |
| 2025 | Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds. | Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar, Weronika Wrzos-Kaminska |
| 2025 | Fourier Analysis of Iterative Algorithms. | Chris Jones, Lucas Pesenti |
| 2025 | Coresets for Robust Clustering via Black-Box Reductions to Vanilla Case. | Shaofeng H.-C. Jiang, Jianing Lou |
| 2025 | Robust-Sorting and Applications to Ulam-Median. | Ragesh Jaiswal, Amit Kumar, Jatin Yadav |
| 2025 | Algorithmic Aspects of Semistability of Quiver Representations. | Yuni Iwamasa, Taihei Oki, Tasuku Soma |
| 2025 | Positive and Monotone Fragments of FO and LTL. | Simon Iosti, Denis Kuperberg, Quentin Moreau |
| 2025 | Nonuniform Deterministic Finite Automata over Finite Algebraic Structures. | Pawel M. Idziak, Piotr Kawalek, Jacek Krzaczkowski |
| 2025 | Using Games and Universal Trees to Characterise the Nondeterministic Index of Tree Languages. | Olivier Idir, Karoliina Lehtinen |
| 2025 | Faster, Deterministic and Space Efficient Subtrajectory Clustering. | Ivor van der Hoog, Thijs van der Horst, Tim Ophelders |
| 2025 | An Optimal Error-Correcting Reduction for Matrix Multiplication. | Shuichi Hirahara, Nobutaka Shimizu |
| 2025 | Asymptotically Optimal Inapproximability of Maxmin k-Cut Reconfiguration. | Shuichi Hirahara, Naoto Ohsaka |
| 2025 | ARRIVAL: Recursive Framework & ℓ | Sebastian Haslebacher |
| 2025 | A Nearly Optimal Deterministic Algorithm for Online Transportation Problem. | Tsubasa Harada, Toshiya Itoh |
| 2025 | The Ultimate Signs of Second-Order Holonomic Sequences. | Fugen Hagihara, Akitoshi Kawamura |