Green Journals

Using Bars to Push the Limits of Computability

Mark Bickford, Liron Cohen, Robert Constable et al.

2026-10-26

DOI: 10.1145/3839226

STIR: Reed–Solomon Proximity Testing with Fewer Queries

Gal Arnon, Alessandro Chiesa, Giacomo Fenzi et al.

2026-10-16

DOI: 10.1145/3858414

High-arity PAC learning via exchangeability

Leonardo Coregliano, Maryanthe Malliaris

2026-10-15 Vol. 73 Issue 5 Pages 1-153

DOI: 10.1145/3838723

Computing Lindahl Equilibrium for Public Goods with and without Funding Caps

Christian Kroer, Dominik Peters

2026-10-13 Vol. 73 Issue 5 Pages 1-51

DOI: 10.1145/3848506

Extremal Fitting Problems for Conjunctive Queries

Balder ten Cate, Victor Dalmau, Maurice Funk et al.

2026-10-13

DOI: 10.1145/3858670

Optimal Computation in Anonymous Dynamic Networks

Giuseppe Antonio Di Luna, Giovanni Viglietta

2026-10-12 Vol. 73 Issue 5 Pages 1-50

DOI: 10.1145/3837064

A Dichotomy Hierarchy for Linear Time Subgraph Counting in Bounded Degeneracy Graphs

Daniel Paul-Pena, C. Seshadhri

2026-10-12 Vol. 73 Issue 5 Pages 1-44

DOI: 10.1145/3848505

Untangling Graphs on Surfaces

Éric Colin De Verdière, Vincent Despre, Loïc Dubois

2026-10-10 Vol. 73 Issue 5 Pages 1-46

DOI: 10.1145/3830462

Separated borders: Exponential-gap fanin-hierarchy theorem for approximative depth-3 circuits

Pranjal Dutta, Nitin Saxena

2026-10-10 Vol. 73 Issue 5 Pages 1-37

DOI: 10.1145/3838180

Treewidth Inapproximability and Tight ETH Lower Bound

Édouard Bonnet

2026-10-10 Vol. 73 Issue 5 Pages 1-10

DOI: 10.1145/3833387

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

Journal Report

Journal Information

Classification History

Recent Articles