Journal of the ACM

Papers
(The H4-Index of Journal of the ACM is 16. 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-08-01 to 2026-08-01.)
ArticleCitations
Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm54
Ribbon: Fast Succinct Static Retrieval and Approximate Membership42
Lower Bounds on Implementing Mediators in Asynchronous Systems with Rational and Malicious Agents36
Minimizing Convex Functions with Rational Minimizers33
Almost Optimal Exact Distance Oracles for Planar Graphs32
Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time30
Vertex Connectivity in Poly-logarithmic Max-Flows29
On the Node-Averaged Complexity of Locally Checkable Problems on Trees27
Untangling Graphs on Surfaces24
Settling the Sample Complexity of Online Reinforcement Learning23
A New Algorithm for Euclidean Shortest Paths in the Plane23
Parallelize Single-Site Dynamics up to Dobrushin Criterion22
Proximity Gaps for Reed–Solomon Codes21
Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams20
Rate-independent Computation in Continuous Chemical Reaction Networks20
Optimal Computation in Anonymous Dynamic Networks16
1.1193571090698