EUVIMED · CrossrefJournal
Journal of the ACM
ISSN 0004-5411 · Association for Computing Machinery (ACM)
Latest articles
Constructive Ordinal Exponentiation
Optimal Inapproximability of Satisfiable k-LIN over Non-Abelian Groups
The commutativity problem for effective varieties of formal series, and applications
Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time
Near Optimal Alphabet-Soundness Tradeoff PCPs
Quantitative Equational Logic
On the Computability of Measures of Regular Sets of Infinite Trees
Distributed Δ-Coloring Plays Hide-and-Seek
Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams
Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications
Simulating Time with Square-Root Space
Minimizing Weighted Flow Time
Robustly Learning Mixtures of k Arbitrary Gaussians
Vizing’s Theorem in Near-Linear Time
Approximating Nash Social Welfare by Matching and Local Search
Equivalence and Conditional Independence in Atomic Sheaf Logic
A Tight Lower Bound on Adaptively Secure Full-Information Coin Flip
Survivable Network Design with Group-to-Group Requirement
Generative Social Choice
Towards P≠NP from Extended Frege lower bounds
Multi-Agent Contracts
An Algorithmic Framework for Black-Box Reductions from Bayesian Mechanism Design to Algorithm Design
Polynomial-Time Pseudodeterministic Construction of Primes
Computing a Fixed Point of Contraction Maps in Polynomial Queries
Expected Constant Round Byzantine Broadcast under Dishonest Majority
Memory Checking Requires Logarithmic Overhead
An Efficient Quantum Factoring Algorithm
A Logical Approach to Type Soundness
Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing
Fast Algorithms for ℓ p -Regression
Volumes
2026 · 462025 · 432024 · 422023 · 422022 · 462021 · 492020 · 382019 · 452018 · 482017 · 512016 · 492015 · 512014 · 412013 · 452012 · 322011 · 262010 · 342009 · 382008 · 282007 · 322006 · 312005 · 302004 · 332003 · 532002 · 312001 · 392000 · 351999 · 321998 · 321997 · 351996 · 321995 · 441994 · 471993 · 451992 · 381991 · 361990 · 361989 · 421988 · 471987 · 48
EUVIMED