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 2021-09-01 to 2025-09-01.)
ArticleCitations
Minimizing Convex Functions with Rational Minimizers56
Lower Bounds on Implementing Mediators in Asynchronous Systems with Rational and Malicious Agents39
Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time27
Vertex Connectivity in Poly-logarithmic Max-Flows24
Almost Optimal Exact Distance Oracles for Planar Graphs24
Proximity Gaps for Reed–Solomon Codes22
A New Algorithm for Euclidean Shortest Paths in the Plane21
A Framework for Adversarially Robust Streaming Algorithms21
Parallelize Single-Site Dynamics up to Dobrushin Criterion20
Rate-independent Computation in Continuous Chemical Reaction Networks18
Settling the Sample Complexity of Online Reinforcement Learning18
Learning to Branch: Generalization Guarantees and Limits of Data-Independent Discretization16
Stable Model Semantics for Guarded Existential Rules and Description Logics: Decidability and Complexity15
Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits15
Universal almost Optimal Compression and Slepian-wolf Coding in Probabilistic Polynomial Time15
On the Descriptive Complexity of Temporal Constraint Satisfaction Problems15
0.11461520195007