The Twenty-Ninth 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 El Paso, Texas, May 4-6, 1997.



The full program is available in postscript, PDF, and LaTeX format (last updated Wed Feb 26 18:03:46 CST 1997). An html list of accepted papers is also available.

Registration Information

Full registration information is available on the program. To qualify for the early registration fee, your registration application must be postmarked by Thursday, April 3, 1997.


STOC 97 will be held in the Camino Real, a national historic landmark hotel. Hotel registration information is available in the program. Reservation requests received by the hotel after the April 3 deadline are at your own risk: availability and rates are then no longer guaranteed. Refer to STOC 97 when making your reservations to obtain the conference rates: $60 plus tax for a single room, $70 plus tax for a double room. A rollaway bed is available for an extra charge of $15 per night.

To make reservations by phone, call (800) 769-4300, or (915) 534-3099.


The banquet will be held on May 5 at Cattleman's Steak House, located on a ranch in the middle of the desert about 35 miles east of El Paso. Arrangements will be made for vegetarian and kosher food. Buses will be provided to and from the restaurant. Buses leave the hotel at 6pm. The restaurant's phone number is (915) 544-3200. Please see the program for full information.


Please see the program for full information.

Getting There

Official Airlines

American Airlines has been appointed the official air carrier for STOC 97. It is offering special discounts for STOC 97 participants. To get a discount, when you call for a reservation (telephone 800-433-1790), be sure to mention the Star File number NBR-S 0157AE, and refer to our event as ``STOC 97''. You get a 5% discount on any published fare and a 10% discount on any full coach fare (restrictions may apply).

Getting to the Hotel

Complimentary airport shuttle service is available between the hotel and the El Paso International Airport (which is approximately 15 minutes away). The shuttle comes to the airport every half hour. You can use the complimentary phone located at the airport near the luggage claim area to inquire about the next shuttle. (If you prefer to take a taxi, it would cost about $15.)

To get back to the airport, please contact the front desk to make a reservation.

From the hotel, you can walk to restaurants, shops and museums. There are many exciting things to see around El Paso. If you plan to travel beyond the downtown area, Car rental is advisable.

If you are driving your own car: the hotel is located near the Downtown El Paso Exit on Interstate 10.

If you are driving West on I-10, the Downtown Exit (19B) will lead you to Missouri Ave. Follow Missouri for four blocks, and turn left on Oregon. After the big plaza, Oregon will end; follow the street that keeps right. You will see the Camino Real Hotel straight ahead.

From the airport: as you exit the El Paso International Airport, you will be on Airway Dr. Take Airway Dr. to I-10 West. You will be traveling on I-10 West for approximately 15-20 minutes. Exit at the Downtown Exit (19B) and follow instructions above.

If you are driving East on I-10, the Downtown Exit (19) will lead you to Wyoming Ave. Follow Wyoming for two block, and turn right on Oregon. Then, follow instructions as above.

At the hotel, underground parking is available for a flat rate of $3 per day. The garage is monitored by security cameras on a 24-hour basis.


The day-time temperature in El Paso in the beginning of May varies between 75 and 95 degrees Fahrenheit (25 to 35 degrees C), the average day-time temperature is 83 Fahrenheit (29 degrees C). Night-time temperatures can be 30 degrees lower (13C to 18C). The humidity is very low, and rain is unlikely.

You can browse the current forecast from the National Oceanic and Atmospheric Administration's Netcast.

Program Committee

Program Committee Chair

Committee Members

Conference Committee

Conference Chair

Local Committee

Publicity Chair

Created by Ian Parberry, July 15, 1996.