Conference Committee
Program Committee
Important Dates
Local Arrangements
|
The conference seeks original research papers in all areas of
computational complexity theory. We also encourage results from other areas of computer
science and mathematics motivated by topics in complexity theory. The following list of
possible topics is not exhaustive:
A submission must be received by 23:59 EST, November 18th, 2004, for consideration. The paper should not exceed 20 pages. Instructions on submitting will be available in the fall. Authors of accepted papers are expected to present their work at the conference. The program committee will determine time allocations for presentations (between 15 and 45 minutes). Conference proceedings will be published by the IEEE Computer Society. Publication in the conference proceedings does not preclude subsequent journal publication. Sponsors The conference is sponsored by the IEEE Computer Society Technical Committee for Mathematical Foundations of Computing in cooperation with ACM SIGACT and EATCS. More Information More information on the conference is available on this web site (computationalcomplexity.org). Information about local arrangements will be published when it becomes available. You may also contact the publicity chair: John Rogers |
| Electronic Submissions We prefer electronic submissions. Please see the submissions web site for instructions. 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 2005 and will not be considered for acceptance. Authors are encouraged to submit their papers to the Electronic Colloquium on Computational Complexity. Submission Guidelines The conference has imposed a firm limitation of twenty pages (in 11 point or larger fonts) on submissions. This limit includes the bibliography and any 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 contact Luca Trevisan, the program committee chair, by e-mail to luca@eecs.berkeley.edu. Notifications of accepted papers will go out by February 18th, 2005. Final Copies The instructions for final copies will be communicated to authors of accepted papers. The deadline for final copies will be announced. Visas |
Ronald V. 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. Best Paper Award This award will be given to the best paper submitted to the conference. This will be awarded by the program committee. 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, check the
conference web site or contact the abstracts editor: Stephen Fenner The Conference Site This information will be published when it becomes available. |