STOC '07 39th ACM Symposium on Theory of Computing San Diego, California, USA June 11-13, 2007 Sponsored by SIGACT (The ACM Special Interest Group on Algorithms and Computation Theory)

Call for Papers Student Research Competition Travel Awards for Students and for Developing Countries Accepted Papers STOC Program (pdf) More on FCRC Conference Registration Early Registration Deadline: May 11, 2007 Hotel and Transportation Hotel Reservation Deadline: May 9, 2007 The 39th ACM Symposium on Theory of Computing (STOC 2007), sponsored by the ACM Special Interest Group on Algorithms and Computation Theory, will be held in San Diego, California, Monday, June 11 - Wednesday, June 13, 2007. Typical but not exclusive topics of interest include: algorithms and data structures, computational complexity, cryptography, computational geometry, algorithmic graph theory and combinatorics, randomness in computing, parallel and distributed computation, machine learning, applications of logic, algorithmic algebra and coding theory, computational biology, computational game theory, quantum computing and other alternative models of computation, and theoretical aspects of areas such as databases, information retrieval, and networks. STOC 2007 is sponsored by SIGACT (ACM Special Interest Group on Algorithms and Computation Theory). Conference Chair: David Johnson AT&T Labs - Research Program Chair: Uriel Feige Microsoft Research and Weizmann Institute We gratefully acknowledge the support of our corporate sponsors: