42nd Annual IEEE Symposium on Foundations of Computer Science

Las Vegas, Nevada
  October 14-17, 2001

The 42nd Annual Symposium on Foundations of Computer Science (FOCS 2001), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in Las Vegas, Nevada on October 14-17, 2001. Papers presenting original research on foundational aspects of computer science are sought. Typical but not exclusive topics of interest include: algorithms and data structures, computational complexity, cryptography, computational geometry, algorithmic graph theory and combinatorics, parallel and distributed computing, machine learning, applications of logic, algorithmic algebra and coding theory, theoretical aspects of databases, information retrieval, and networks, computational biology, robotics and quantum computing. More information on the conference is available on the FOCS 2001 web site:

 - Submission deadline: Friday April 27, 2001 (must be RECEIVED by 17:59 EDT)
 - Notification: Accept/reject decisions will be made by July 6, 2001.
 - Final versions: Final versions of accepted papers due August 10, 2001 (note the early date).

Abstract format:Authors should submit an extended abstract (not a full paper). The submission should contain a scholarly exposition of ideas, techniques, and results, including motivation and a clear comparison with related work. The length should not exceed ten  (10) letter-sized pages (not including the bibliography, and 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.

Abstract submission: Authors are encouraged to submit their extended abstracts electronically.  A description of the electronic submission process will be available at Authors who do not wish to submit electronically must submit sixteen printed copies (double-sided preferred) of an extended abstract, together with a cover letter to:

                Moni Naor
                FOCS'2001 Program Chair
                Department of Computer Science
                Stanford University
                Stanford, CA 94305-9045

To facilitate notification, authors submitting printed copies should also send an e-mail to indicating that they are submitting in this manner. The abstract, in either form, MUST be received by 17:59 EDT April 27, 2001.  Late  submissions will be rejected.  Simultaneous submission of the same (or essentially the same) abstract to FOCS and to another conference with published proceedings is not allowed!

Notification: Authors will be sent notification of acceptance or rejection by e-mail on or before July 6, 2001. A final copy of each accepted paper is required by August 10, 2001. 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 through the electronic submission process or by email to the program chair. The program committee may decline to make the award, or may split it among several papers.

Program Committee:
Susanne Albers (Dortmund)
James Aspnes (Yale)
Moses Charikar (Google and Princeton)
Bernard Chazelle (Princeton and NECI)
Cynthia Dwork (Compaq SRC)
David Eppstein  (UC Irvine)
Jon Kleinberg  (Cornell)
Daniele Micciancio (UC San Diego)
Peter Bro Miltersen (Aarhus) 
Moni Naor (Chair)  (Weizmann, Stanford and
                                  IBM Almaden)
Ran Raz (Weizmann and IAS)
Dana Ron (Tel-Aviv)
Alistair Sinclair  (UC Berkeley)
D. Sivakumar  (IBM Almaden)
Madhu Sudan  (MIT)
Salil Vadhan  (Harvard)

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

        Lawrence L. Larmore and Wolfgang Bein
        Dept of Computer Science
        University of Nevada at Las Vegas
        P.O. Box 454019
        Las Vegas,  NV 89154-4019