Distributed (Δ +1)-Coloring in Sublogarithmic Rounds.
Threesomes, Degenerates, and Love Triangles.
Equivalence of Deterministic Top-Down Tree-to-String Transducers Is Decidable.
Optimal Multi-Way Number Partitioning.
Minimization of Tree Patterns.
Rumor Spreading and Conductance.
Path ORAM: An Extremely Simple Oblivious RAM Protocol.
Full Abstraction for Probabilistic PCF.
Invited Article Foreword.
Non-Malleable Codes.