Call For Papers 1997 ACM Symposium on Theory of Computing El Paso, Texas May 4-6, 1997 The Twenty-Ninth ACM Symposium on Theory of Computing (STOC), spon- sored by the ACM Special Interest Group on Algorithms and Computation The- ory, will be held in El Paso, Texas, May 4-6, 1997. Papers presenting original research on theoretical aspects of computer science are sought. Typical, but not exclusive, topics of interest include algorithms and data structures, complexity theory, computational algebra, computational biology, computational geome- try, computer architectures, cryptography, databases, algorithmic graph theory, machine learning, applications of logic, parallel and distributed computation, probabilistic computation, and robotics. More information on the conference, including details of local arrangements, will be available on the STOC 97 web page, at the URL http://sigact.acm.org/stoc97/. Abstract format: Authors should submit an extended abstract (not a full pa- per). An abstract should start with the title of the paper, each author's name, affiliation, and e-mail address, followed by a one-paragraph summary of the re- sults to be presented. This should then be followed by a technical exposition of the main ideas and techniques used to achieve these results, including motivation and a clear comparison with related work. The abstract should not exceed 10 single-spaced pages on letter-size paper, using reasonable margins and at least 11-point font. If the authors believe that more details are essential to substantiate the main claims of the paper, they may include a clearly marked appendix that will be read at the discretion of the program committee. Abstracts deviating significantly from these guidelines risk rejection without consideration of their merits. Abstract submission: Authors are encouraged to submit their extended abstracts electronically. A detailed description of the electronic submission process will be available on the World-Wide-Web, and will be accessible through the STOC 97 web page at the URL http://sigact.acm.org/stoc97/. Unprintable Postscript and Postscript submissions not formatted for 8.5 x 11 inch paper risk rejection without consideration of their merits. For those unsure of the printability of their Postscript, a test printing service will be made available (with details available at the web site listed above). Authors who do not wish to submit electronically are invited to send 16 copies (printed double-sided if possible) of an extended abstract and a cover letter to: Peter Shor, STOC Program Chair AT&T Labs, Room 2D-149 600 Mountain Ave. Murray Hill, NJ 07974-2070, USA Authors from locations where access to reproduction facilities is severely limited may submit a single copy. The abstract (whether sent by hard copy or by electronic submission) must be received by 23:59 EST November 12, 1996 (or be postmarked by Nov. 5 and sent via airmail). This is a firm deadline; late submissions will be rejected. Simultaneous submissions of the same abstract to another conference with a published proceedings are not allowed. Notification: Authors will be sent notification of acceptance or rejection by email on or before January 15, 1997, and by letter shortly thereafter. A camera- ready copy of each accepted paper is required by February 25, 1997, which is a firm deadline. 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. Committee Members: Paul Beame (U. Washington), Mihir Bellare (U.C.S.D.), Bob Cypher (Johns Hopkins), Shimon Even (Technion and Bell Labs), Mar- tin Farach (Rutgers), Lance Fortnow (U. Chicago and CWI), Michel Goemans (M.I.T.), Lisa Hellerstein (Northwestern), Valerie King (U. Victoria), Peter Shor (AT&T Labs), Jack Snoeyink (U.B.C.), Mikkel Thorup (Copenhagen), Moti Yung (CertCo/BTEC), and David Zuckerman (U.T. Austin). Program Chair Local Arrangements Chair Peter Shor Luc Longpr'e AT&T Labs-Research, Room 2D-149 Computer Science Department 600 Mountain Ave. University of Texas at El Paso Murray Hill, NJ 07974-2070, USA El Paso, TX 79968, USA shor@research.att.com longpre@cs.utep.edu