 |
An open access journal in theoretical computer science |
Coming soon
- Quantum Money from Abelian Group Actions. Mark Zhandry (Accepted on: 2025-06-29)
- Determinantal Sieving. Eduard Eiben ; Tomohiro Koana ; Magnus Wahlström (Accepted on: 2025-06-29)
- On the Constant-Depth Circuit Complexity of Generating Quasigroups. Nathaniel A. Collins ; Joshua A. Grochow ; Michael Levet ; Armin Weiß (Accepted on: 2025-06-09)
- A Note on Approximating Weighted Nash Social Welfare with Additive Valuations. Yuda Feng ; Shi Li (Accepted on: 2025-06-09)
- Algorithmizing the Multiplicity Schwartz-Zippel Lemma. Siddharth Bhandari ; Prahladh Harsha ; Mrinal Kumar ; Ashutosh Shankar (Accepted on: 2025-05-23)
- 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)