Annual ACM Symposium on
Theory of Computing (STOC),
Special Interest Group on Algorithms and
will be held in
Portland, Oregon, May 21-23, 2000.
Associated with STOC 2000 and located in the same hotel,
there will be a
on Challenges for Theoretical Computer Science,
Saturday, May 20, 2000.
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.
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: ||
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,
(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: ||
|Triple or Quads: ||
- Days Inn City Center. Located 5 blocks from the Marriott Hotel, the Days Inn
will have lower rates.
The final program is available in pdf format.
(The draft program is still available in
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.
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
Things to do around Portland.
- Powell's Bookstore The world
famous Powell's City of Books has over 1,000,000 new and used books on the
shelves. See information about the
(located on Burnside Dr. and 10th Ave.) in Portland.
- Powell's Technical
Bookstore Stocks used, new, hard to find, and antiquarian titles
in the fields of Architecture, Chemistry, Computing,
Communications, Construction, Environmental
Sciences, Engineering, Electronics, Mathematics, and Physics.
- Japanese Garden
One of the most beautiful public Japanese gardens outside of Japan.
Located across from the Rose Garden
Rose Garden The International Rose Test Gardens at Washington Park are
recommended. Located across from the Japanese Garden.
- Oregon Zoo
- OMSI The Oregon Museum of Science and Industry
- Portland Art Museum
- Oregon Brewers Guild Oregon has a huge number of local brew pubs with lots of interesting beers.
- More links to Portland Breweries
- Oregon Birders On-Line
Oregon is on the Northwest flyway. Spring migrations extends into May.
- Portland area Music
- Getting around Portland (taxi, bus, & car rental services)
Destinations & Day Trips from Portland
- Columbia River Gorge Scenic area A great place to take a short hike. Many hikes are reachable by car from downtown in under 30 minutes.
- Historic Columbia
- Waterfalls Many of
these are located along trails starting in the Columbia River Gorge or
on the Columbia River Highway.
- Multnomah Falls Located 31 miles East of Portland on Interstate 84. Very easy to get to and one of the most popular attractions in Oregon.
Most of these hikes start in the Columbia River Gorge.
- Wind Surfing
The Columbia River is well known as a fabulous place to wind surf.
- Mt. Saint Helens
This volcano last erupted in October 1986 and it is still active. This is the
longest drive from Portland at about 2 to 3 hours.
Mt. Hood winter recreation area
- Timberline Lodge The longest ski season in North America - 351 days. Timperline Lodge and Mt. Hood Meadows
are both on Mt. Hood - about 1 hour and 45 minutes from downtown Portland.
- Mt. Hood Meadows Ski Resort The
ski season for Mt Hood Meadows ends in May but there is also lovely hiking
on Mt. Hood in the Spring.
Oregon coast destinations
The Monday night banquet will be held at the Crystal Ballroom, a
McMenamins Pubs & Breweries
The banquet will feature a "tasting" of several locally brewed beers.
The cost of a cab from the airport to the hotel is
Parking a car at the hotel is $17.00 per night. Crown Plaza Parking
(located near the hotel) is $16.00 per night and, for people coming
only for the day, $8.52 for all day.
- PDX - Portland International Airport
- Gray Line
Airport shuttle service to the Marriot.
- A list of
Portland taxi companies w/ phone numbers.
- Car rental
The airport, PDX, is 9 miles NE of downtown Portland.
Driving directions from the airport to the Marriott Hotel are:
Take Airport Way to I-205 South (turn right onto
I-205). Follow this to the I-84 West exit. Stay on I-84 following signs
reading OMSI, City Center. Take the I-5 South interchange.
Take I-5 South to the the first exit off of I-5, the OMSI, City Center exit.
Stay right following the sign reading Morrison Bridge, City Center and
go West over the Morrison Bridge. Take
the very first exit right as you are crossing the bridge. Stay to the right
and get on Front Avenue (the signs will also say to I-5 South)
You will be heading South on Front Ave. with the river to your left.
The hotel is on Front Ave. (now renamed Naito Parkway) and
the hotel entrance is approximately .5 miles on the right.
The hotel is between Clay St. and Columbia St.
- The bus route info. for
the downtown/pdx bus. (Rt. 12) The #12 bus goes from the airport into downtown Portland and has a stop about 4-5 block from the Marriott Hotel.
The #12 will travel South on 5th Ave. through downtown.
The Marriott Hotel is located on Naito Parkway (formerly Front Ave.)
between SW Clay St. and SW Columbia St. Get off the #12 bus at either
5th and Clay St. or 5th and Columbia St. and walk East 5 blocks to Naito
Parkway. You will cross 4th, 3rd, 2nd and 1st Ave. as you walk. The front of
the Marriott is right there.
- Fareless Square and all its
glories. The busses within the downtown Portland area (Fareless Square) are
free. Especially the busses that run North on 6th Street (through the main
shopping areas and generally as far as Burnside Dr.) and South on 5th Street
(back to the area of the Marriott from the main shopping area) are easy and
useful to use. For example, Powell's Books is located on Burnside Dr. and 10th
Ave., about 5 blocks West of 6th Ave. Many good restaurants are also located
reasonably near 5th or 6th.
It is very easy to walk (or walk and take the busses in Fareless Square)
from the Marriott Hotel to many of the downtown restaurants and locations.
Streets that run parallel to the Willamette River are numbered 1, 2, ...
and the back of the Marriott Hotel is on 1st Ave. Many busses run North
on 6th Ave. and South on 5th Ave. and are free within the downtown
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
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
by March 15, 2000:
Title of paper, if you are an author
Will you be presenting the paper?
A detailed expense list, in US dollars
Other travel funds that are available to you
(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
- Charles Bennett
- Andrei Broder
- Stephen Cook
- Ding-Zhu Du
- David Eppstein
- Sally Goldman
- Sanjeev Khanna
- Rafail Ostrovsky
- Pavel Pevzner
- Steven Rudich
- Eli Upfal
- Stephen Vavasis
- Frances F. Yao, Chair (firstname.lastname@example.org)
Created by Ian Parberry,
May 10, 1999.