Journal of the ACM

Papers
(The H4-Index of Journal of the ACM is 15. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2022-05-01 to 2026-05-01.)
ArticleCitations
Vertex Connectivity in Poly-logarithmic Max-Flows44
Minimizing Convex Functions with Rational Minimizers39
Lower Bounds on Implementing Mediators in Asynchronous Systems with Rational and Malicious Agents32
Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time30
Almost Optimal Exact Distance Oracles for Planar Graphs27
Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm26
Ribbon: Fast Succinct Static Retrieval and Approximate Membership24
A New Algorithm for Euclidean Shortest Paths in the Plane23
Settling the Sample Complexity of Online Reinforcement Learning20
Rate-independent Computation in Continuous Chemical Reaction Networks19
Proximity Gaps for Reed–Solomon Codes19
On the Descriptive Complexity of Temporal Constraint Satisfaction Problems18
Parallelize Single-Site Dynamics up to Dobrushin Criterion18
Universal almost Optimal Compression and Slepian-wolf Coding in Probabilistic Polynomial Time16
Learning to Branch: Generalization Guarantees and Limits of Data-Independent Discretization15
0.038906812667847