45th ACM Symposium on Theory of Computing Conference, Palo Alto, Vereinigte Staaten

The 45th ACM Symposium on Theory of Computing (STOC 2013), sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT), will be held in Palo Alto, CA from Saturday, June 1 to Tuesday, June 4, 2013&#046; Submissions presenting original research on the theory of computation are sought&#046; Topics of interest include but are not limited to: algorithms and data structures, computational complexity, algorithmic coding theory, algorithmic graph theory and combinatorics, approximation algorithms, computational geometry, computational learning theory, cryptography, economics and computation, optimization, parallel and distributed algorithms, quantum computing, randomness in computing, and theoretical aspects of other CS&#8211;research areas, e&#046;g&#046;, computational science, databases, information retrieval, networking, privacy, and security&#046;<br>Program Chair: Joan Feigenbaum (Yale University)<br>Program Committee: STOC 2013 will have a very large Program Committee (PC), each member of which will evaluate a modest number of submissions in depth, and a smaller Executive Committee (EC) to oversee the reviewing process&#046; PC members are allowed to submit papers, but EC members are not&#046; A complete list of PC members can be found on the conference website&#046; The EC members are Boaz Barak (Microsoft Research, New England), Irit Dinur (Weizmann Institute), Joan Feigenbaum (Yale University), Leslie Goldberg (University of Liverpool), Giuseppe F&#046; Italiano (University of Rome “Tor Vergata”), Sampath Kannan (University of Pennsylvania), Neeraj Kayal (Microsoft Research, India), Michael Mitzenmacher (Harvard University), and Miklos Santha (CNRS, University of Paris Diderot)&#046;<br>Submission format: Authors are required to submit an extended abstract of at most 10 pages, including the bibliography, in (two&#8211;column) ACM&#8211;Proceedings format&#046; All instructions, including latex templates, needed to produce a PDF file in the required format are available here&#046; Note that, in a break from STOC tradition, STOC 2013 is using the same format and length restriction for submissions and proceedings contributions&#046; Submissions that do not conform to these requirements will not be considered for STOC 2013&#046;<br>