JOLACM - volume 69 - 2022 论文列表 |
| 点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息 |
Volume 69, Number 2, April 2022
Omri Ben-Eliezer Rajesh Jayaram David P. Woodruff Eylon Yogev
Invited Article Foreword. Spatial Isolation Implies Zero Knowledge Even in a Quantum World.
Alessandro Chiesa Michael A. Forbes Tom Gur Nicholas Spooner
String Diagram Rewrite Theory I: Rewriting with Frobenius Structure.Filippo Bonchi Fabio Gadducci Aleks Kissinger Pawel Sobocinski Fabio Zanasi
Atomic Embeddability, Clustered Planarity, and Thickenability. Polynomial Multiplication over Finite Fields in Time \( O (n \log n) \).David Harvey Joris van der Hoeven
General Strong Polarization.Jaroslaw Blasiok Venkatesan Guruswami Preetum Nakkiran Atri Rudra Madhu Sudan
Optimal Rate List Decoding over Bounded Alphabets Using Algebraic-geometric Codes. Fooling Polytopes.Volume 69, Number 1, February 2022
Mark Kaminski Egor V. Kostylev Bernardo Cuenca Grau Boris Motik Ian Horrocks
Locally-iterative Distributed (Δ + 1)-coloring and Applications.Leonid Barenboim Michael Elkin Uri Goldenberg
The Art Gallery Problem is ∃ℝ-complete.Mikkel Abrahamsen Anna Adamaszek Tillmann Miltzow
Twin-width I: Tractable FO Model Checking.Édouard Bonnet Eun Jung Kim Stéphan Thomassé Rémi Watrigant
Optimal Bounds for the k-cut Problem. How to Delegate Computations: The Power of No-Signaling Proofs.