Regular Languages Are Church-Rosser Congruential.
A Polylogarithmic-Competitive Algorithm for the
Improving Christofides' Algorithm for the s-t Path TSP.
Invited Articles Foreword.
Optimal Euclidean Spanners: Really Short, Thin, and Lanky.
Subexponential Algorithms for Unique Games and Related Problems.
Intrinsic Robustness of the Price of Anarchy.
Sharp Bounds on Davenport-Schinzel Sequences of Every Order.
The Topology of Wireless Communication.
LSH-Preserving Functions and Their Applications.
Query-Based Data Pricing.
Improved Distributed Approximate Matching.