Journal: Journal of the ACM

Volume 61, Issue 1

1 -- 0Ran Duan, Seth Pettie. Linear-Time Approximation for Maximum Weight Matching
2 -- 0Ryan Williams. Nonuniform ACC Circuit Lower Bounds
3 -- 0Libor Barto, Marcin Kozik. Constraint Satisfaction Problems Solvable by Local Consistency Methods
4 -- 0Daniel M. Kane, Jelani Nelson. Sparser Johnson-Lindenstrauss Transforms
5 -- 0Philippe Chaput, Vincent Danos, Prakash Panangaden, Gordon D. Plotkin. Approximating Markov Processes by Averaging
6 -- 0Victor Vianu. Foreword to Invited Articles Section
7 -- 0Maryam Helmi, Lisa Higham, Eduardo Pacheco, Philipp Woelfel. The Space Complexity of Long-Lived and One-Shot Timestamp Implementations
8 -- 0Pablo Barceló, Leonid Libkin, Juan L. Reutter. Querying Regular Graph Patterns