Journal: Journal of the ACM

Volume 67, Issue 6

0 -- 0Pablo Barceló, Diego Figueira, Georg Gottlob, Andreas Pieris. Semantic Optimization of Conjunctive Queries
0 -- 0Eva Tardos. Invited Articles Foreword
0 -- 0Michel X. Goemans, Thomas Rothvoss. Polynomiality for Bin Packing with a Constant Number of Item Types
0 -- 0Javier Esparza, Jan Kretínský, Salomon Sickert. A Unified Translation of Linear Temporal Logic to ω-Automata
0 -- 0Diptarka Chakraborty, Debarati Das 0001, Elazar Goldenberg, Michal Koucký 0001, Michael E. Saks. Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time
0 -- 0Hassan Ashtiani, Shai Ben-David, Nicholas J. A. Harvey, Christopher Liaw, Abbas Mehrabian, Yaniv Plan. Near-optimal Sample Complexity Bounds for Robust Learning of Gaussian Mixtures via Compression Schemes
0 -- 0Ola Svensson, Jakub Tarnawski, László A. Végh. A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem

Volume 67, Issue 5

0 -- 0Dmitriy Zhuk. A Proof of the CSP Dichotomy Conjecture
0 -- 0Miroslav Dudíte, Nika Haghtalab, Haipeng Luo, Robert E. Schapire, Vasilis Syrgkanis, Jennifer Wortman Vaughan. Oracle-efficient Online Learning and Auction Design
0 -- 0Ran Canetti. Universally Composable Security
0 -- 0Éva Tardos. Invited Articles Foreword
0 -- 0Albert Atserias, Moritz Müller. Automating Resolution is NP-Hard
0 -- 0Guy E. Blelloch, Yan Gu 0001, Julian Shun, Yihan Sun 0001. Parallelism in Randomized Incremental Algorithms

Volume 67, Issue 4

0 -- 0Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood. Planar Graphs Have Bounded Queue-Number
0 -- 0Nima Anari, Vijay V. Vazirani. Planar Graph Perfect Matching Is in NC
0 -- 0Daniel Gaina. Forcing and Calculi for Hybrid Logics
0 -- 0Arkadev Chattopadhyay, Nikhil S. Mande, Suhail Sherif. The Log-Approximate-Rank Conjecture Is False
0 -- 0Moshe Babaioff, Nicole Immorlica, Brendan Lucier, S. Matthew Weinberg. A Simple and Approximately Optimal Mechanism for an Additive Buyer
0 -- 0Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer. 3 is NP-hard
0 -- 0Jeroen Chua, Pedro F. Felzenszwalb. Scene Grammars, Factor Graphs, and Belief Propagation

Volume 67, Issue 3

0 -- 0Laasya Bangalore, Ashish Choudhury, Arpita Patra. The Power of Shunning: Efficient Asynchronous Byzantine Agreement Revisited
0 -- 0Stefan Kratsch, Magnus Wahlström. Representative Sets and Irrelevant Vertices: New Tools for Kernelization
0 -- 0Michael Elkin. Distributed Exact Shortest Paths in Sublinear Time
0 -- 0Sharath Raghvendra, Pankaj K. Agarwal. A Near-linear Time ε-Approximation Algorithm for Geometric Bipartite Matching
0 -- 0Zhiyi Huang 0002, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang 0001, Xue Zhu. Fully Online Matching

Volume 67, Issue 2

0 -- 0Dariusz R. Kowalski, Miguel A. Mosteiro. Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations
0 -- 0Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich. Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree
0 -- 0Michael Elkin. A Simple Deterministic Distributed MST Algorithm with Near-Optimal Time and Message Complexities
0 -- 0Neil Olver, László A. Végh. A Simpler and Faster Strongly Polynomial Algorithm for Generalized Flow Maximization
0 -- 0Éva Tardos. Invited Article Foreword
0 -- 0Olaf Beyersdorff, Ilario Bonacina, Leroy Chew, Ján Pich. Frege Systems for Quantified Boolean Logic

Volume 67, Issue 1

0 -- 0Paolo Ciaccia, Davide Martinenghi, Riccardo Torlone. Foundations of Context-aware Preference Propagation
0 -- 0Travis Gagie, Gonzalo Navarro, Nicola Prezza. Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space
0 -- 0Elaye Karstadt, Oded Schwartz. Matrix Multiplication, a Little Faster
0 -- 0Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi. Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency
0 -- 0André Platzer, Yong Kiam Tan. Differential Equation Invariance Axiomatization
0 -- 0Maria Chudnovsky, Alex Scott 0001, Paul D. Seymour, Sophie Spirkl. Detecting an Odd Hole
0 -- 0Guy Goren, Yoram Moses. Silence