STOC 2000

STOC 2000

The Thirty-Second Annual ACM Symposium on Theory of Computing (STOC), sponsored by SIGACT (the ACM Special Interest Group on Algorithms and Computation Theory), will be held in Portland, Oregon, May 21-23, 2000.

Associated with STOC 2000 and located in the same hotel, there will be a Workshop on Challenges for Theoretical Computer Science, Saturday, May 20, 2000.


Registration Information

To qualify for early registration fees, your registration application must be postmarked by Friday May 5th. All registration fees include the Saturday night reception, the Sunday night business meeting the Monday night banquet, coffee breaks, lunches and a copy of the proceedings. The Registration Form is available in pdf, postscript, and plain text formats. Mail the registration form either with the appropriate credit card information or with a check or money order in U.S. currency drawn through a U.S. bank, made payable to ACM/STOC'00, to the following address.

Department of Computer Science
Portland State University
P.O. Box 751
Portland, OR 97207-0751
Fees: SIGACT membership can be renewed through the SIGACT web site. Registrants in the "Other" category will automatically be given a one-year SIGACT membership, starting several week after STOC'00.

Fees (US$) after May 5th
ACM, SIGACT or EATCS member: 325 410
Student: 125 190
Other: 360 445

Hotel Information

Note! The Portland Marriott Downtown has extended the date for registration at the conference rate to May 3. If you haven't registered yet, please do so soon!

The conference will be held at the Portland Marriott Downtown, Portland, Oregon. (Important note: there are two Marriott hotels located in downtown Portland: the conference hotel is called the Portland Marriott Downtown. Both hotels use the same 800 number - please tell the operator that you are attending ACM-STOC.) The rates for STOC'00 apply from May 17th to May 24th. Rates, as listed below, are guaranteed for reservations made on or before May 3rd. Reservation requests received by the hotel after May 3rd will be filled only if space is available, and the conference rates are no longer guaranteed. For the STOC'00 conference room rate mentions "ACM-STOC".

Reservations can not be made on-line for the conference rate. To make reservations by phone, call (503) 226-7600 or, if in the U.S. or Canada, call 800-228-9290 toll free. To make reservations by fax, fill out the fax form given next and fax it to (503) 499-6357. The fax from is available in pdf, postscript, and plain text formats. If reservations are made by fax then credit card information or a deposit (in the form of a check or money order for one night's stay made payable to the Portland Marriott Downtown) must be sent. Deposits will be refunded if the hotel is notified 72 hours before the arrival date.

Room Rate (not including tax):
Single or Double: $115
Triple or Quads: $125

Alternate Accommodation

Co-Located Events


The final program is available in pdf format. (The draft program is still available in html, pdf, postscript, and plain text formats.)

Invited Speaker

At 1:20pm on Sunday, May 21, 2000 there will be an invited talk by Tom Leighton of the Department of Mathematics, MIT, and Akamai Technologies, "Some Problems Related to Content Distribution".


For an overview of Portland, OR. or see more about Portland. Generally in May the daytime temperature is around 67 F and the average low is around 47 F. There is always a possibility of light rain in the Spring. Check the local weather.

Things to do around Portland.

Destinations & Day Trips from Portland

Mt. Hood winter recreation area

Oregon coast destinations



The Monday night banquet will be held at the Crystal Ballroom, a McMenamins Pubs & Breweries establishment. The banquet will feature a "tasting" of several locally brewed beers.


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.

Student Travel Awards

SIGACT supports student travel to STOC. For STOC 2000 a total of $10,000 of Student Travel Awards will be made. These awards are for needy students to help cover expenses related to attending STOC 2000. Preference will be given to students who are STOC authors. To apply send the following information to by March 15, 2000:

  1. Title of paper, if you are an author
  2. Will you be presenting the paper?
  3. A detailed expense list, in US dollars
  4. Other travel funds that are available to you
  5. (optional) Statement from your advisor on availablity of funds

This information will be used to prioritize the awards. The awards will be announced shortly after the deadline. Late applications will not be accepted.

Program Committee

Conference Committee

Created by Ian Parberry, May 10, 1999.