Green Journals

Benchmark-Tight Approximation Ratio of Simple Mechanism for a Unit-Demand Buyer

Yaonan Jin, Pinyan Lu

2026-10-27 Vol. 55 Issue 5 Pages 1145-1183

DOI: 10.1137/24m1684025

No-Regret Learning in Bilateral Trade via Global Budget Balance

Martino Bernasconi, Matteo Castiglioni, Andrea Celli et al.

2026-10-27 Vol. 55 Issue 5 Pages 1098-1144

DOI: 10.1137/24m1700442

Lossy Kernelization

Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan et al.

2026-10-26 Vol. 55 Issue 5 Pages 1032-1097

DOI: 10.1137/25m179628x

Semigroup Algorithmic Problems in Metabelian Groups

Ruiwen Dong

2026-10-26 Vol. 55 Issue 5 Pages 977-1031

DOI: 10.1137/25m1763640

Learning Shallow Quantum Circuits

Hsin-Yuan Huang, Yunchao Liu, Michael Broughton et al.

2026-10-16 Pages STOC24-483-STOC24-574

DOI: 10.1137/24m1689946

Learning Quantum Hamiltonians at Any Temperature in Polynomial Time

Ainesh Bakshi, Allen Liu, Ankur Moitra et al.

2026-10-6 Pages STOC24-422-STOC24-482

DOI: 10.1137/24m1690965

Lower Bounds for Set-Multilinear Branching Programs

Prerona Chatterjee, Deepanshu Kush, Shubhangi Saraf et al.

2026-9-18 Vol. 55 Issue 5 Pages 939-976

DOI: 10.1137/24m1721219

The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations

Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni et al.

2026-9-18 Vol. 55 Issue 5 Pages 903-938

DOI: 10.1137/24m1712308

The Bidirected Cut Relaxation for Steiner Tree Has Integrality Gap Smaller than 2

Jarosław Byrka, Fabrizio Grandoni, Vera Traub

2026-9-17 Pages FOCS24-487-FOCS24-533

DOI: 10.1137/24m1717725

On the Computation of Equilibria in Discrete First-Price Auctions

Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender et al.

2026-9-10 Vol. 55 Issue 5 Pages 851-902

DOI: 10.1137/24m1708061

Year	A+	A	B	C
2026
2025
2024
2023			✓
2021/2022
2020
2019
2018			✓

Journal Report

Journal Information

Classification History

Recent Articles