ACM Symposium on Theory of Computing

The Annual ACM Symposium on Theory of Computing (STOC), sponsored by SIGACT (the ACM Special Interest Group on Algorithms and Computation Theory), is traditionally held annually in May/June. Papers presenting original research on theoretical aspects of computer science are sought. Typical, but not exclusive, topics of interest include algorithmic graph theory, algorithms and data structures, applications of logic, biological computing, computational biology, complexity theory, cryptography, computational algebra, computational geometry, machine learning, parallel and distributed computation, and probabilistic computation.


Next STOC (STOC 2014)

Future STOCs

STOC is traditionally held in a different location each year. If you wish to host a future STOC, you are invited to present your case in a public forum at the business meeting during the next STOC. Please contact the SIGACT Chair and the SIGACT Site Coordinator in advance if you plan to do this.

Simultaneous Submissions

According to SIGACT policy, abstract material which has been previously published in another conference proceedings or journal (or which is scheduled for publication prior to STOC) will not be considered for acceptance at STOC. In addition, SIGACT policy does not allow simultaneous submissions of the same (or essentially the same) abstract material to another conference with a published proceedings.

Danny Lewin Best Student Paper Award

A prize of $500 will be given to the author(s) of the best student-authored paper (or split between more than one paper if there is a tie). A paper is eligible if all of its authors are full-time students at the time of submission. This must be indicated in the submission cover letter or (for electronic submissions) the registration process. Information on past winners is available.

Travel support

SIGACT has limited funds to support travel to STOC by students and by researchers from developing countries who do not have other means of support. For STOC 2014, instructions about how to apply for travel support will be posted on the conference website.

Business Meeting

The annual SIGACT business meeting is traditionally held during one evening of the STOC conference. Attendance is open to all members of the theoretical computer science community. SIGACT prizes, including the Gödel Prize, ACM-SIGACT Distinguished Service Prize, and the Danny Lewin Best Student Paper Award are traditionally awarded at the Business Meeting.

Proceedings and Digital Library

STOC proceedings may be purchased online from the ACM e-store. See also the ACM Digital Library page for STOC and the most recent proceedings hosted on this site.

Last updated Fri Jan 24 23:39:55 IST 2014 by Amit Chakrabarti.
Original version created by Ian Parberry, March 23, 1999.