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 April-May. 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.
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.
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
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.
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 2013, instructions about how to apply for travel
support will be posted on
the conference website.
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.
STOC proceedings may be
from the ACM e-store.
See also the ACM Digital Library page for STOC.
Wed Oct 31 18:01:15 EDT 2012
by Amit Chakrabarti.
Original version created by Ian Parberry, March 23, 1999.