41. STOC 2009: Bethesda, MD, USA

Codes

Complexity I

Algorithms and data structures

Property testing

Crypto I

Approx algorithms I

Graphs cuts and flows

Optimization

Award papers

Privacy

Quantum

Graphs

Complexity II

Economics

Markov chains

Crypto II

Geometry

Approximation algorithms II

Complexity III