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-06-01 to 2026-06-01.)
ArticleCitations
Vertex Connectivity in Poly-logarithmic Max-Flows45
Almost Optimal Exact Distance Oracles for Planar Graphs41
Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm35
Ribbon: Fast Succinct Static Retrieval and Approximate Membership30
Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time27
Lower Bounds on Implementing Mediators in Asynchronous Systems with Rational and Malicious Agents27
Minimizing Convex Functions with Rational Minimizers26
Settling the Sample Complexity of Online Reinforcement Learning25
Proximity Gaps for Reed–Solomon Codes22
Parallelize Single-Site Dynamics up to Dobrushin Criterion20
Rate-independent Computation in Continuous Chemical Reaction Networks19
A New Algorithm for Euclidean Shortest Paths in the Plane19
On the Descriptive Complexity of Temporal Constraint Satisfaction Problems18
Universal almost Optimal Compression and Slepian-wolf Coding in Probabilistic Polynomial Time18
Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits15
Learning to Branch: Generalization Guarantees and Limits of Data-Independent Discretization15
0.21113085746765