TheoretiCS - Coming soon

A $4/3$ Approximation for $2$ -Vertex-Connectivity. Miguel Bosch-Calvo ; Fabrizio Grandoni ; Afrouz Jabal Ameli (Accepted on: 2025-03-30)

Minimizing Tardy Processing Time on a Single Machine in Near-Linear Time. Nick Fischer ; Leo Wennmann (Accepted on: 2025-03-30)

A Simple $(1-\epsilon)$ -Approximation Semi-Streaming Algorithm for Maximum (Weighted) Matching. Sepehr Assadi (Accepted on: 2025-02-07)

Parameterized algorithms for block-structured integer programs with large entries. Jana Cslovjecsek ; Martin Koutecký ; Alexandra Lassota ; Michał Pilipczuk ; Adam Polak (Accepted on: 2025-02-04)