Special Section on the Forty-First Annual ACM Symposium on Theory of Computing (STOC 2009)
Abstract
This issue of SICOMP contains nine specially selected papers from the Forty-first Annual ACM Symposium on the Theory of Computing, otherwise known as STOC 2009, held May 31 to June 2 in Bethesda, Maryland. The papers here were chosen to represent both the excellence and the broad range of the STOC program. The papers have been revised and extended by the authors, and subjected to the standard thorough reviewing process of SICOMP. The program committee consisted of Susanne Albers, Andris Ambainis, Nikhil Bansal, Paul Beame, Andrej Bogdanov, Ran Canetti, David Eppstein, Dmitry Gavinsky, Shafi Goldwasser, Nicole Immorlica, Anna Karlin, Jonathan Katz, Jonathan Kelner, Subhash Khot, Ravi Kumar, Leslie Ann Goldberg, Michael Mitzenmacher (Chair), Kamesh Munagala, Rasmus Pagh, Anup Rao, Rocco Servedio, Mikkel Thorup, Chris Umans, and Lisa Zhang. They accepted 77 papers out of 321 submissions.
Additional Information
© 2012 Society for Industrial and Applied Mathematics. Published online: 18 December 2012. We thank the authors and the program committee for their hard work, and especially thank the reviewers for their work in evaluating and improving the submitted papers.Attached Files
Published - 120973305.pdf
Files
Name | Size | Download all |
---|---|---|
md5:3638480093699bfd8cc418252c3f939e
|
43.3 kB | Preview Download |
Additional details
- Eprint ID
- 100071
- Resolver ID
- CaltechAUTHORS:20191126-134942908
- Created
-
2019-11-26Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field