From pstorms@computer.org Tue Mar 3 16:56 EST 1998 Subject: Complexity'98 Author Kit Dear Author, Attached and following is your author kit for Complexity'98. This is your author kit. No hard copy author kit will be sent. Please contact me if you have questions. Sincerely, Penny Storms - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - Dear Author: We have been notified that your paper has been accepted for publication in the proceedings for the Thirteenth Annual IEEE Conference on Computational Complexity (Complexity'98), scheduled for June 15-18, 1998 in Buffalo, New York. Enclosed is an author kit to help you in the preparation of your paper. Please note that your paper and a signed copyright form are due in our California office by April 15, 1998. Please put the conference name - Complexity'98 - on all correspondence, on the copyright form, and on the mailing envelope. This will assure that your correspondence is directed immediately to my desk. There is no page limit for your paper. As a guide, it is suggested that your paper be around 10 pages, with 20 pages as an upper limit. However, if you wish you may have more or fewer pages than this. ELECTRONIC SUBMISSION: Please submit your paper electronically to our ftp site. Please prepare your paper as plain ASCII PostScript only, with NO encoding, condensing, or encapsulation. Please use TrueType 1 fonts wherever possible. Do not use bitmapped fonts such as Computer Modern if you can avoid it. Guidelines for generating and submitting PostScript files are available on our Internet site at http://computer.org/author/psguide.htm. I have also included very simple instructions for creating a PostScript file with this author kit. FILE NAME Please save your file using your name, i.e. John Smith's file would be smith.ps. If you are submitting two or more files, please number them: smith1.ps, smith2.ps, etc. If there is a file with the same name already in the directory, please use a variation. You will not be able to delete any files from the ftp site, so if you have problems submitting the file and then want to submit it again, please label it with new or corrected: i.e. smith-new.ps or smith-corrected.ps. We move the files from the ftp site every few days, so if your file "disappears" do not be alarmed. It has just been moved to a secure site. We do not have the person-resources to acknowledge receipt of each PostScript file. If I do not receive your paper or if I have problems printing it, I will contact you. If you do not hear from me, that is good news. TRANSFERRING TO FTP SITE When transferring files to the FTP site, if you have a choice between ASCII and binary modes, use binary. Although ASCII mode works well most of the time, binary mode incurs fewer problems. Our FTP site: ftp.computer.org Log on as: anonymous Place files in subdirectory: pub/incoming/cspress/coco98 NOTIFICATION When you have put your file(s) in the FTP subdirectory, please send me an email (p.storms@computer.org) with the following information: Your name, phone, fax, URL (your Web address, if you have one), your email address, the conference name, the title of your paper, and you used. (Do NOT send me a copy of your postscript file via email.) COPYRIGHT FORM Please fax your signed copyright form to me at (714) 761-1784. We cannot publish your paper without this permission. (The copyright form is an attachment to this email.) If you prefer, you may mail your copyright form to the following address: Complexity'98 - Penny Storms IEEE Computer Society Press 10662 Los Vaqueros Circle Los Alamitos, California 90720 USA Telephone: (714) 821-8380 HARD COPY PAPER !! Please note that there is a $10-per-page charge to scan papers that arrive as hard copy. !! Please contact the conference if you have problems with this. If, for some reason, you cannot place an electronic copy of your paper on our ftp site, you may submit it as camera-ready hard copy. Please print your camera-ready manuscript on plain white paper (A4 is acceptable). Your manuscript must be camera-ready. If the print is gray or broken, it will appear that way in the completed book. Manuscripts will be photographed and printed just as they are. Mail your paper with your copyright form, extra page check (if applicable, and a check for scanning ($10.00 per page), and enclose a note that you could not place it on the ftp site (so I won't be searching for it on the ftp site). We recommend using a courier service to insure your paper arrives here on time. If sending a hard copy, your paper must be received in our California office by April 15, 1998. ABSTRACT Please send a electronic copy of your abstract, in ASCII format and including the paper title, keywords, author names, addresses, and affiliations, to . If you do not have email, please save your abstract in ASCII format on a disk and send the disk with your hard-copy paper. WEB OR INTERNET COPIES Electronically-posted copies of your Complexity'98 papers appearing in proceedings published by the IEEE Computer Society must display the following copyright notice on the initial screen displaying IEEE-copyrighted material: Copyright 1998 IEEE. Published in the Proceedings of Complexity'98, April 15-18, 1998 in Buffalo, New York. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the IEEE. Contact: Manager, Copyrights and Permissions / IEEE Service Center / 445 Hoes Lane / P.O. Box 1331 / Piscataway, NJ 08855-1331, USA. Telephone: + Intl. 908-562-3966. If you post an electronic version of your paper, you must provide the IEEE with the electronic address (URL, FTP address, etc.) of the posting. For your convenience, you may forward this information to our FTP site: /pub/incoming/cspress/Web-pprs and we will send it on to the Copyrights Department. There are several attachments to this author kit. They contain: AUTHOR GUIDELINES. Instructions on formatting your paper for the proceedings. [Below in this file.--KWR] LATEX MACROS. Optional macros for using LaTex (if you use LaTex as your word processor). [separate click-on. KWR] REPRINT ORDER FORM. To use if you wish reprints of your paper. Please make checks for reprints out to the IEEE Computer Society. [separate click-on. KWR] COPYRIGHT RELEASE FORM that MUST BE SIGNED AND RETURNED WITH YOUR PAPER. Note that you are stating that the material in your paper is original and you have not previously released copyright to it. We cannot publish your paper without this properly signed form. [separate click-on. KWR] CREATE A POSTSCRIPT FILE. Very simple instructions that may be helpful if you are having problems creating a postscript file. [For those (anyone?) using MS Word. Separate click-on. KWR] If you have any questions, please feel free to contact me. Sincerely, Penny Storms IEEE Computer Society Press 10662 Los Vaqueros Circle Los Alamitos, CA 90720-1264 Phone: (714) 821-8380 Fax: (714) 761-1784 Email: p.storms@computer.org [KWR: The . looks like a typo to me; see "pstorms@..." in the header above.] AUTHOR GUIDELINES FOR 8.5 x 11-INCH PROCEEDINGS MANUSCRIPTS Congratulations on the acceptance of your paper for publication. Please follow the steps outlined below when submitting your final paper to the IEEE Computer Society Press: (1) ALL MANUSCRIPTS MUST BE IN ENGLISH. (2) PRINTING YOUR PAPER. Your PostScript paper will be printed here on 8.5 inch by 11 inch paper. We can print text that has been prepared on A4 paper, but please check that the text fits on the 8.5 x 11 inch format. All printed material, including text, illustrations, and charts, must be kept within a print area 6-7/8 inches (approx. 17.5 cm) wide by 8-7/8 inches (approx. 22.5 cm) high. Number your pages lightly in pencil on the back of each page. (3) PAGE AND COLUMN LAYOUT. Start the first page in a one-column format. Center your title about 3 lines down from the normal top of the print area. Follow the title with two blank lines. The author name(s) and affiliation(s) are next, centered beneath the title and followed by two blank lines. Your Abstract and the remainder of the paper are to be in a two-column format (except for figures or tables that may span both columns if necessary). If the last page is not filled, please divide the data into two equal columns. Columns in the two-column format are to be 3-1/4 inches wide (approx. 8.5 cm), with a 3/8-inch (approx. 1.0 cm) space between columns, for a total print area width of 6-7/8 inches (approx. 17.5 cm). The length of the print area of any page must not exceed 8-7/8 inches (approx. 22.5 cm). (4) TYPE STYLE AND SIZE OF TEXT. Normal text is to be single spaced in 10-point Times or Times Roman(or similar font), with 12-point interline spacing, in the two-column format. The first line of each paragraph is to be indented approximately 1/4 inch (approx. 0.7 cm), and the entire text is to be justified -- that is, flush left and flush right. Please do not place additional line spacing between paragraphs. Figure and table captions should be Helvetica 10-point boldface; callouts should be Helvetica 9-point nonboldface. (5) ABSTRACTS. The Abstract should be approximately 150 words or fewer, italicized, in 10-point Times (or Times Roman.) Please leave two spaces between the Abstract and the heading of your first section. AN ELECTRONIC COPY OF YOUR ABSTRACT -- INCLUDING THE CONFERENCE NAME, PAPER TITLE, KEYWORDS, AUTHOR NAMES, ADDRESSES, AND AFFILIATIONS -- MUST BE SENT TO THE IEEE COMPUTER SOCIETY PRESS. THE ELECTRONIC COPY IS TO BE AN ASCII TEXT FILE SUBMITTED VIA EMAIL TO THE INTERNET ADDRESS INDICATED IN THE COVER LETTER. (6) TITLE AND HEADINGS. The main title should be in Times (or Times Roman) 14-point boldface centered over both columns. In the main title, please initially capitalize nouns, pronouns, verbs, adjectives, and adverbs; do not capitalize articles, coordinate conjunctions, and prepositions (unless the title begins with such a word). Initially capitalize only the first word in first-, second-, and third-order headings. Leave two blank lines before author names(s)/affiliation(s). AUTHOR NAME(S)/AFFILIATION(S) are to be centered in Times (or Times Roman) 12-point nonboldface. Leave two blank lines before your Abstract. ABSTRACT HEADING. The abstract heading is to be 11-point boldface, initially capitalized and centered within the column. FIRST-ORDER HEADINGS. First-order headings (for example, 1: Introduction) are to be Times 12-point boldface, flush left, with one blank line before, and one blank line after. SECOND-ORDER HEADINGS. Second-order headings (for example, 1.1: Database elements) are to be Times 11-point boldface, flush left, with one blank line before, and one after. If you require a third-order heading (we discourage it), then it is to be in Times 10-point boldface, preceded by one blank line, and followed by a period and text on same line. (7) ILLUSTRATIONS, GRAPHS, AND PHOTOGRAPHS. Illustrations, graphs, and photographs may fit across both columns, if necessary. Your artwork must be in place in the article. If you are printing a hard copy, use rubber cement to affix the artwork in place. Although halftones can be shot from color prints, black and white photos are preferable. Please supply the best quality photographs and illustrations possible. The quality of the book cannot be better than the originals provided. (8) USE OF TAPE. (For hard copy.) Do not place cellophane tape over any part of your text or graphics. (Cellophane tape may distort or obliterate what it covers, and it retains fingerprints and dirt smudges.) (9) COLOR. The use of color on interior pages (that is, pages other than the cover) is prohibitively expensive. Consequently, we publish interior pages in color only when it is specifically requested and budgeted for by the conference organizers. If these proceedings are going to have color photos, you must provide a clearly marked slide with its corresponding plate number, your name, and the position of the slide (if there is more than one). You also need to identify the right side and the top of the slide. Please make a Xerox copy (or photocopy) of each photo (or a small, rough sketch) and attach it with rubber cement to show the intended size and location. Color photos are sent to a color separator before going to the printer, so it is essential that we have this information to ensure the correct display of your color graphics. (10) FOOTNOTES. Use footnotes sparingly and place them at the bottom of the column in which they are referenced (not full width across two columns). Use Times 8-point type with 10-point interline spacing for footnotes. To help readers, avoid footnotes altogether and include necessary peripheral observations in your text (within parentheses, if you prefer, as in this sentence). (11) REFERENCES. List and number all bibliographical references at the end of your paper in 9-point Times, with 10-point interline spacing. When referenced within the text, enclose the citation number in square brackets, for example [1]. (12) COPYRIGHT FORMS. You must include your signed IEEE copyright release form when you submit your finished paper. We must have this form before your paper can be published in the proceedings. Questions not answered in these guidelines may be directed to an IEEE Computer Society Press production editor at: Phone (714) 821-8380, or Fax (714) 761-1784.