The Thirty-First Annual ACM Symposium on Theory of Computing (STOC), sponsored by SIGACT (the ACM Special Interest Group on Algorithms and Computation Theory), will be held May 1-4, 1999 as part of FCRC 99 (which will run May 1-10, 1999 in Atlanta, Georgia).

Last Minute Note for Presenters: There will be an LCD projector available. Anyone who wants to use it should email with cc to as soon as possible, preferably before noon universal time Saturday (8:00 EDT, or 14:00 MET DST).


Accepted Papers

A list of accepted papers is available.

Instructions for Authors

For the authors of accepted papers, the Instructions for Authors is available in text format to assist you in producing final copy. Templates for Word, WordPerfect, FrameMaker and LaTex are available. Please see the ACM Copyright policy revised as of November 15, 1995. The ACM Copyright Form is also available online.


The Program Schedule is available in text format. Please note that the opening reception will be on Saturday night 8-11pm, and the business meeting will start at 9pm on Monday night.


FCRC 99 will be held at the Atlanta Hilton and Towers. See the FCRC 99 home page for information about accommodation.


See the FCRC 99 home page for information about travel to STOC 99.

Program Committee

Conference Committee

Created by Ian Parberry, May 20, 1998.