Foreword to Invited Articles Section.
Constraint Satisfaction Problems Solvable by Local Consistency Methods.
Querying Regular Graph Patterns.
Nonuniform ACC Circuit Lower Bounds.
Sparser Johnson-Lindenstrauss Transforms.
The Space Complexity of Long-Lived and One-Shot Timestamp Implementations.
Linear-Time Approximation for Maximum Weight Matching.
Approximating Markov Processes by Averaging.