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 2020-09-01 to 2024-09-01.)
ArticleCitations
Solving Linear Programs in the Current Matrix Multiplication Time62
Universally Composable Security54
On Nonconvex Optimization for Machine Learning38
Distribution-free, Risk-controlling Prediction Sets30
Competitive Caching with Machine Learned Advice28
Twin-width I: Tractable FO Model Checking26
A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem26
Algebraic Approach to Promise Constraint Satisfaction25
Polynomial Multiplication over Finite Fields in Time \( O(n \log n \)19
The Reachability Problem for Petri Nets Is Not Elementary18
A Universal Law of Robustness via Isoperimetry18
A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device17
String Diagram Rewrite Theory I: Rewriting with Frobenius Structure16
Parallelism in Randomized Incremental Algorithms14
Automating Resolution is NP-Hard14
Near-optimal Distributed Triangle Enumeration via Expander Decompositions14
Adjacency Labelling for Planar Graphs (and Beyond)14
1.2677071094513