FOCS 97 Information URL: http://www.cs.miami.edu/events/FOCS97

The Thirty-eighth Annual Symposium on Foundations of Computer Science (FOCS), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in Miami Beach, Florida on October 20-22, 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 and geometry, computational biology, cryptography, databases, machine learning, algorithmic graph theory and combinatorics, applications of logic, parallel and distributed computation, probabilistic computations, computer architectures, and robotics.

Abstract submission: Authors should send sixteen (16) copies of an extended abstract (not a full paper) to:

Anna Karlin, FOCS 97 Program Chair
Department of Computer Science and Engineering
University of Washington
Box 352350
Seattle, WA 98195-2350

An abstract should start with the title of the paper, each author's name, affiliation, and electronic address, and a one-paragraph summary of the results. A scholarly exposition of ideas, techniques, and results should follow, including motivation and a clear comparison with related work. The length should not exceed ten (10) letter-sized pages (using 11 point or larger font, with ample spacing and margins all around). More details may be given in an appendix, but any material beyond the 10-page limit may be ignored at the discretion of the Program Committee. Abstracts deviating significantly from these guidelines risk rejection without consideration of their merits.

Information about possible electronic submission will be available through the World Wide Web using the FOCS 97 information URL: http://www.cs.miami.edu/events/FOCS97

The abstract (whether sent by hard copy or by electronic submission) must be received by 16:59 EST April 28, 1997 (or postmarked by April 21, 1997 and sent via airmail or express mail). This is a firm deadline. Simultaneous submission of the same abstract to FOCS and to another conference with published proceedings is not allowed.

Notification: Authors will be notified of acceptance or rejection by a letter mailed by June 30, 1997.

Important: Electronic mail to the program committee chair should be sent to focs-chair@cs.washington.edu rather than to an individual.

A final copy of each accepted paper is required by August 16, 1997. This is again a firm deadline. An author of each accepted paper must attend the Symposium and present the paper, or make alternative arrangements to have it presented.

MACHTEY AWARD: This prize will be given to the best paper written solely by one or more students. An abstract is eligible if all authors are full-time students at the time of submission. This should be indicated in the submission letter. The program committee may decline to make the award, or may split it among several papers.

COMMITTEE MEMBERS: The program committee consists of Kenneth L. Clarkson, Uriel Feige, Monika R. Henzinger, Tao Jiang, Ravi Kannan, Anna R. Karlin, Philip N. Klein, Hugo Krawczyk, Noam Nisan, Christos H. Papadimitriou, Steven Phillips, Greg Plaxton, Ronitt Rubinfeld, Raimund Seidel, Nir Shavit, and Madhu Sudan.

Local arrangements:Information about local arrangements can be obtained from the Local Arrangements Chair:

Victor Milenkovic
Department of Mathematics and Computer Science
University of Miami
P.O. Box 249085
Coral Gables, FL 33124

e-mail to: vjm@cs.miami.edu

Back to the FOCS '97 homepage