IEEE Annual Symposium on Foundations of Computer Science (FOCS) 2012

The 53rd Annual Symposium on Foundations of Computer Science (FOCS 2012), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in New Brunswick, New Jersey on October 21-23 (Sunday through Tuesday). Several workshops and invited tutorial presentations will be given on Saturday, October 20th.

Papers presenting new and original research on theory of computation are sought. Typical but not exclusive topics of interest include: algorithms and data structures, computational complexity, cryptography, computational learning theory, computational game theory, parallel and distributed algorithms, quantum computing, computational geometry, computational applications of logic, algorithmic graph theory and combinatorics, optimization, randomness in computing, approximation algorithms, algorithmic coding theory, algebraic computation, and theoretical aspects of areas such as networks, privacy, information retrieval, computational biology, and databases. Papers that broaden the reach of the theory of computing, or raise important problems that can benefit from theoretical investigation and analysis, are encouraged.