The Thirtieth 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 Dallas, Texas, May 23-26 1998.

STOC 98 is now over, and we hope everyone had a good and productive time. We now have the attendee list available.


Registration Information

Full registration information is available in the program below. The deadline for early conference registration is April 30, 1998. Hotel registration after April 30, 1998 is at your own risk.

The registration desk will be open from 6-9 pm on Saturday, from 8am-5 pm Sunday and Monday, and from 8am-2:30 pm Tuesday.

The non-student registration fee includes the Saturday night reception, the Sunday night business meeting, the Monday night banquet, coffee breaks, lunches, and a copy of the proceedings. The student fee includes all of the above except the banquet.


Note: There has been a small change in the program since its original publication. You can see the change here or download new copies of the programs below, which have been updated.

The program is now available in LaTeX, Postscript, PDF, and HTML formats.

Rump Session

This year, STOC will include an experimental Rump Session. The session chair will be Nick Pippenger, and the session is described in his announcement.


The conference hotel will be the Fairmont Hotel, which is located in the Dallas Arts District. The hotel has a similar ambiance as the renowned Fairmont in San Francisco on Nob Hill. It is a Mobil Four-Star and a AAA Four Diamond hotel with 24 hour dining. The Pyramid Room has been a consistent recipient of the Travel/Holiday Award for Dining Excellence.

The conference rates will be $95 plus tax for a single room and $105 plus tax for a double, and reservations may be made by calling 800-527-4727 or 214-720-2020. To receive the conference rates, be sure to mention "STOC 98". The rates hold from May 21 to May 29.

The hotel is right across from the Dallas Museum of Art featuring a great cafe to just hang out or work. In walking distance is the Historic West End, which has any number of restaurants. Other restaurants are at McKinney Avenue, which has art galleries, live theaters and a large number of antique shops. This great neighborhood is easily accessible by Trolley car with it's downtown stop just one block from the front entrance of the hotel. An additional nearby area is Deep Ellum with lots of restaurants, clubs, and live music. In addition to the hotel swimming pool, directly across the street from the hotel is one of the largest and most modern health spas in the country. The location of the hotel will make it possible to explore a good part of Dallas entirely without a car.

Dallas will be distinctly different in style from El Paso. Dallas is very much a business city with people wearing suits and ties. Dallas has a cosmopolitan and glamorous feel with lot's of conspicuous consumption defying the image of a "cow-town". (Dallasites have long decided that this label has to go to Fort Worth.) And indeed, Dallas has become a center for computer technology, especially telecommunication, with corporations like Northern Telecom, MCI, Alcatel, Ericsson and Texas Instruments right next to the University of Texas at Dallas. In fact, UTD was founded with the support of Texas Instruments.


For an authentically fake Dallas experience, the banquet will be held at the Southfork Ranch, the location where the television series ``Dallas'' was filmed in the 80's. This ranch was bought by an investor recently who has turned the place into a convention facility. We will provide Kosher and Vegetarian meals for those who request them on their conference registration form.

Buses will be provided to and from the ranch. Buses leave the hotel at 6 P.M.


Getting There

Continental Airlines is the official airline for STOC 98. We have negotiated substantial reduced fares (zone fares and/or discounted fares) for flights to and from the conference. Call 1-800-468-7022 and mention the locator NNGPZL.

Conference attendees traveling by air may arrive at either the Dallas-Fort Worth airport (DFW) or Dallas Love Field, although restrictions placed on flights to and from Love Field make travel there difficult unless you are coming from Texas or a neighboring state.

The ``SuperShuttle'' provides transportation between either airport and the Fairmont Hotel. From DFW airport, after collecting your baggage use the ground transportation board courtesy phone to make arrangements, and a shuttle will then meet you at the Shared Ride Zone on the lower level. The fare from DFW is $11 per passenger. From Love Field, advance scheduled pick-up is available by calling (817) 329-2000; the fare from Love Field is $9 per passenger. If you prefer to take a taxi, the fare from DFW airport to the hotel is approximately $33, and the fare from Love Field is approximately $10.

To get back to the airport from the hotel using the SuperShuttle, advanced reservations are required. More information can be obtained from the hotel.

If you are driving your own car or renting a car at the airport, you can reach the hotel using the following directions.

If you are driving in from the north or the south, take Interstate 35E toward Dallas. Exit on Highway 45/75 to Houston/Sherman, and take the first exit to Griffin Street. Merge left onto Griffin and continue straight to the first stop light, which is Ross Avenue. Turn left on Ross and go two blocks to Akard Street. Take a left on Akard and the Fairmont will be on your immediate left.

If you are coming from DFW airport, take the South exit from the airport and follow road signs to Dallas. This will take you on Highway 183 East to Interstate 35E, which you should take south. From that point you can follow the driving directions given above.

If you are coming from Love Field, go West (right) on Mockingbird Lane after leaving the airport. Mockingbird will take you to I-35E, which you should take south and pick up the driving directions given above.

If you are driving in from the west, take eastbound Interstate 30 and exit to your left on Downtown Business District - 35E North. From that point go to the Highway 45/75 exit, and follow the directions for driving in from the south.

If you are driving in from the east, take westbound Interstate 30 to the Ervay Street exit which you take from the left-hand lane of I-30. Take a right on Ervay and continue approximately 14 blocks to Ross Avenue. Cross Ross Avenue and the hotel is on your immediate left.

At the hotel, parking is available for $15 per day (short stays may be charged less on an hourly basis). The garage is monitored by security cameras on a 24-hour basis.


In May, the average high temperature is 82 degrees Fahrenheit (27C) and the average low temperature is 63 degrees Fahrenheit (17C). These Spring-time days can be very nice; however, in Texas we have an expression: ``If you don't like the weather, wait an hour.'' The weather can and does change very quickly here, so you might want to check a forecast before going outside for long periods of time.

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 Co-Chairs


Publicity Chair

Created by Ian Parberry, May 28, 1996.