Computational Complexity: Additional Details

Electronic Submissions

We prefer electronic submissions to the conference this year. Please read the instructions on the world-wide web at or send email to with subject HELP.

Submissions to Other Conferences

Abstract material which has been previously published in another conference proceedings or journal or which is simultaneously submitted to another conference with published proceedings, may not be submitted to Computational Complexity 2000 and will not be considered for acceptance.

Submission Guidelines

The conference has imposed a firm limitation of ten pages (in 11 point or larger fonts) on submissions. The ten-page limit excludes the following: cover page, bibliography, and technical appendices. Submissions deviating from these guidelines risk summary rejection. In your abstract (i) explain what the paper's major contributions are, (ii) convey why these contributions are interesting, and (iii) tell how these contributions relate to prior work. Use appendices to substantiate your major technical results.

Authors with no access to electronic submissions may submit 9 copies to the following address:

Pavel Pudlák , CCC 2000
Academy of Sciences, Mathematical Institute
Zitná 25, 11567 Praha 1
Czech Republic

Authors who have severely limited access to reproduction facilities may submit a single copy of their abstract. If more information is needed, contact the program chair at Email:; Phone: +420-2-22090721.

Final Copies

The deadline for final copies will be communicated to authors of accepted papers.


Ron Book Prize for Best Student Paper

This award 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 registration message or cover letter. The program committee may decline to make the award or may split it among several papers.

Conference Abstracts

In conjunction with the conference, contributed short research abstracts will be collected and will be made available a few days before the conference. Attendance at the conference is not required to submit an abstract. For more details, contact the abstracts editor: William Gasarch; Dept. of Computer Science; Univ. of Maryland; College Park, MD 20742 USA; Email:

Y2K Preparation

We expect that possible disruptions in e-mail caused by software problems on Jan. 1, 2000, will have stabilized by the submission deadline. The electronic submissions and program committee software has not been fully tested for Y2K. We will take every precaution to make sure every submitted paper is properly reviewed.

The Conference Site

The conference will be in the Auditorium of Banca Toscana in Florence. Florence is one of the most beautiful cities in the world with many historical monuments and world-class collections of art, including the most famous sculpture by Michelangelo Buonarroti: his ``David''. Florence is the capital of Tuscany, a land renowned for its scenic landscape and containing other important tourist destinations (Siena, Pisa, Lucca, Volterra, etc.) Several other cities in Italy are easily accessible from Florence. In particular, Rome is only 2 hours away by train.

Go to this year's conference web site.