Computational Complexity: Additional Details

Electronic Submissions We encourage electronic submissions to the conference this year. Please check the instructions through WWW at URL: http://sigact.csci.unt.edu/~compl98/ Complexity98.html or send an e-mail message to compl98@sigact.csci.unt.edu with HELP as subject header. Other Submissions In the cover letter of your submission, please give the full postal address of the corresponding author, this author's e-mail address, FAX number, and telephone number, if these are available. 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 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 who have severely limited access to reproduction facilities may submit a single copy of their abstract. Best Student Paper Award 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.

Final Copies The deadline for final copies will be communicated to authors of accepted papers. Past Proceedings Past proceedings of recent Computational Complexity (known before 1996 as Structure in Complexity Theory) conferences can be ordered from: IEEE Computer Society Press Customer Service Center 10662 Los Vaqueros Circle P.O. Box 3014 Los Alamitos, CA 90720--1264 USA Their phone number is: +1 714--821--6657 (or toll free inside North America: 800--272--6657) and their fax number is: +1 714--821--4010. 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; E-mail: gasarch@cs.umd.edu. The Conference Site The conference will be on the campus of the University at Buffalo. The local arrangements are by Ken Regan, University at Buffalo; Department of Computer Science; Box #602000; 226 Bell Hall; Buffalo, NY 14260-2000; USA. E-mail: regan@cs.buffalo.edu. Sponsors The conference is sponsored by the IEEE Computer Society Technical Committee for Mathematical Foundations of Computing in cooperation with ACM SIGACT and EATCS.