Journal of the ACM

Papers
(The H4-Index of Journal of the ACM is 14. 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 2021-05-01 to 2025-05-01.)
ArticleCitations
Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time48
Almost Optimal Exact Distance Oracles for Planar Graphs46
Minimizing Convex Functions with Rational Minimizers35
Lower Bounds on Implementing Mediators in Asynchronous Systems with Rational and Malicious Agents32
A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device26
On the Power of Symmetric Linear Programs24
A New Algorithm for Euclidean Shortest Paths in the Plane22
A Framework for Adversarially Robust Streaming Algorithms21
Rate-independent Computation in Continuous Chemical Reaction Networks20
Parallelize Single-Site Dynamics up to Dobrushin Criterion19
Proximity Gaps for Reed–Solomon Codes19
The Reachability Problem for Two-Dimensional Vector Addition Systems with States17
Universal almost Optimal Compression and Slepian-wolf Coding in Probabilistic Polynomial Time15
Learning to Branch: Generalization Guarantees and Limits of Data-Independent Discretization15
Stable Model Semantics for Guarded Existential Rules and Description Logics: Decidability and Complexity14
0.029326915740967