Immorlica, Nicole, Katz, Jonathan, Mitzenmacher, Michael, Servedio, Rocco, and Umans, Chris
Subjects
DATA structures, HOMOLOGY theory, COHOMOLOGY theory, SYSTEMS design, CONFERENCES & conventions
Abstract
The article discusses the highlights of the 4st Annual Association for Computing Machinery (ACM) Symposium on the Theory of Computing held in Bethesda, Maryland on May 31-June 2, 2009. Susanne Albers, Paul Beame and Anna Karlin were some of the program committee members. Papers presented at the symposium included "Bit-Probe Lower Bounds for Succint Data Structures," "Homology Flows, Cohomology Cuts," and "Online and Stochastic Survival Network Design."