ISAAC '00

Eleventh Annual International Symposium on Algorithms And Computation (ISAAC '00)

December 18-20, 2000, Taipei, Taiwan



Information about ISAAC'00 Electronic E-mail Submissions

[ Recent Changes and Notes | Introduction | Basic Policies | Testing | Submitting | Security and Encryption | Final Submissions | SIGACT Electronic Publishing Board ]

ISAAC'00 accepts electronic submissions via e-mail following the procedures and policies developed by the SIGACT Electronic Publishing Board, and successfully used in other conference such as FOCS, ESA, STOC, SODA, PODS, ...

Note: This is an instruction describing the electronic e-mail submission procedure for ISAAC'00. ISAAC'00 also accepts electronic web submission, whose instruction can be obtained from http://www.iis.sinica.edu.tw/isaac00. The instructions described herein are tentative and subject to change as we encounter new problems and implement new solutions. Detailed messages will be posted here in case of any change and emergency. The most current version of this instruction is recommended to be downloaded before making a submission.

The software now maintains a list of all users that is simultaneously stored on a remote site to deal with serious problems (believe it or not, we had systems lose their mail capability and experience disk crashes). We recommend that you test/use the system at least one week in advance of the conference, so that we can notify you of any last moment problems/changes. There is no penalty for registering a submission that you do not send, nor for submitting and then withdrawing.


Contents


Recent Changes and Notes

Many of you have used a variant of this server for past conferences (FOCS, STOC, SODA, etc.). However, we have made some changes that you should be aware of.


Introduction

SIGACT has appointed an Electronic Publishing Board to investigate and develop guidelines and mechanisms for electronic submission and dissemination of STOC and FOCS proceedings and other SIGACT and theoretical publications. The program committee of ISAAC'00 is cooperating with the Electronic Publishing Board in testing these procedures for ISAAC'00.

The electronic e-mail submission process is an experiment and, as such, is not expected to work perfectly. While the current policies, as detailed in the following paragraphs, are relatively finalized, we expect to make some further changes. If you have comments on the policies, feel free to send electronic mail to samr@cs.dartmouth.edu (Samuel A. Rebelsky, the contact person for the SIGACT Electronic Publishing board). Questions about electronic e-mail submissions should be directed to isaac-adm@iis.sinica.edu.tw .

This information is available through:

The WWW document is the "master" document, and therefore the most up-to-date. We will make every effort to ensure that the other forms mimic the WWW document.

[Recent Changes and Notes | Introduction | Basic Policies | Testing | Submitting | Security and Encryption | Final Submissions | SIGACT Electronic Publishing Board ]


Basic Policies

Via electronic mail, we will accept papers in PostScript(tm) format only. All electronic submissions must be in printable PostScript(tm) form and arrive by 23:59 May 31, 2000. This is the same as the hardcopy deadline.

Unprintable PostScript(tm) and late submissions will be rejected. PostScript submissions formatted for paper size other than 8.5 x 11 inch paper, or with pages in nonascending order, also risk rejection without consideration of their merits. The committee accepts no responsibility for errors due to problems with the system, although we will do our best to make sure that no such problems occur. We request that you submit your paper as early as possible.

We will accept revisions for a paper submitted at least forty-eight hours in advance of the deadline. This policy is not intended to suggest that authors should revise their work, but simply to encourage authors to submit papers early. However, revisions must also be received by the deadline. That is, the initial version must be received by 23:59 May 29, 2000 and the revised version must be received by 23:59 May 31, 2000.

Because of copyright restrictions, we request that authors only use standard LaserWriter fonts (e.g., Times, Helvetica, Symbol) or public domain fonts (e.g., the Computer Modern Fonts) in their preliminary submissions. For final submissions, it should be possible to use copyrighted fonts.

[ Recent Changes and Notes | Introduction | Basic Policies | Testing | Submitting | Security and Encryption | Final Submissions | SIGACT Electronic Publishing Board ]


Testing the System

Because we assume no responsibility for technical problems or problems with PostScript(tm), we strongly encourage prospective users of the system to test both the submission procedures and the printability of their PostScript(tm). We suggest testing the submission procedures by 23:59 May 29, 2000.

For those unsure of the printability of their PostScript(tm), read about the test printing service described below. The service will be terminated at 23:59 May 30, 2000 (twenty-four hours prior to the submission deadline).

[ Recent Changes and Notes | Introduction | Basic Policies | Testing | Submitting | Security and Encryption | Final Submissions | SIGACT Electronic Publishing Board ]


Submitting via Electronic Mail

To submit via electronic mail, send electronic mail to isaac00@iis.sinica.edu.tw with one of the following subjects. The submission server will send you a reply indicating the disposition of your request.

The basic steps in electronic mail submission are as follows. These steps are discussed further in the paragraphs below.

  1. Optional, but strongly recommended. Test the printability of your PostScript using the TESTPRINT feature.
  2. Optional, but recommended. Test the registration procedure by sending a TEST REGISTER message to the server. The server returns a name to use for testing your file.
  3. Optional. After obtaining a test registration key send a SUBMIT message with your test file (your paper). The server returns information about the success of the test file.
  4. Mandatory. Send a REGISTER message to the server. The server returns a name to use for your submission.
  5. Mandatory. Send a SUBMIT message with your actual submission. This is the file that will be eventually forwarded to the program committee, unless you withdraw or revise it as explained below. The server returns information about the success of the submission.

More details about the commands follows. Note that, due to recent changes to the server, the server will return slightly different messages for some of these commands.

SUBJECT: HELP

Request help on the electronic e-mail submission process. You will receive this document in text format (or a slight variant) in response.

SUBJECT: REGISTER

Inform the server that you plan to submit a paper electronically via e-mail. This is only used for electronic e-mail submissions -- you have to register on the web if if you are submitting your papers via web.

The body of a REGISTER message should take the form

authors: "and"-separated list of authors
title: title of document (Must type everything in one line)
contact: e-mail address
notes: Category: algorithms and data structure.

Continuation lines if needed should start with a blank.

The "notes" field is currently used to indicate the main category of the submitted paper. Other notes will most likely be ignored. The field may be left blank. Categoy can be one of the following ten: (1) Algorithms and Data Structures, (2) Approximation and Randomized Algorithms, (3) Automata and Formal Languages, (4) Combinatorial Optimization, (5) Computational Biology, (6) Computational Geometry, (7) Computational Learning Theory, (8) Cryptography and Complexity Theory, (9) Graph Drawing and Algorithms, (10) Parallel and Distributed Algorithms. For examples,

% mail isaac00@iis.sinica.edu.tw
Subject: REGISTER
authors: Theorist T. Theoretician and Super S. Supervisor
title: Random Sampling (Must type everything in one line)
contact: theorist@theory.edu
notes: category: Algorithms and Data Structures
^D

The server will return a name to use to refer to your submission (called the filename or key in the sections below).

From: isaac00@iis.sinica.edu.tw
To: theorist@theory.edu
Subject: REGISTER

You should use the file name "theorist.randomsampling.ps" for submitting the
following paper:
  authors: Theorist T. Theoretician and Super S. Supervisor
  title: Random Sampling (Must type everything in one line)
  contact: theorist@theory.edu
  notes: eligible for best student paper award
  receipt:

SUBJECT: TEST REGISTER

Like REGISTER, but the server returns a file name to use for testing (you can use this test file name with all the messages below). You may (but need not) specify the information on the paper (contact, title, etc.).

SUBJECT: SUBMIT filename

Submit (or revise) a paper. The body of the message should be the PostScript file, and make sure that no signature file is included. The server will acknowledge the submission. The acknowledgment will include an MD5-generated receipt for the submission, as well as basic information on the file so that you can verify that it arrived "safely". The basic information includes sizes (in bytes), checksum, first and last ten lines of the file.

For example,

% mail isaac00@iis.sinica.edu.tw
Subject: SUBMIT theorist.randomsampling.ps
insert PostScript file into main body of message
^D

From: isaac00@iis.sinica.edu.tw
To: theorist@theory.edu
Subject: Submission of theorist.randomsampling.ps received.

Your paper with key theorist.randomsampling.ps was received on Sep  8 19:27.
  It is 404918 bytes long.  
  Its checksum (calculated by the program below) is 23036.
  The receipt is: abcba4232hgada43232323
  
It does not seem to generate any PostScript errors.

Checksum program:
...

The first ten lines of your file are:
...

The last ten lines of your file are:
...

SUBJECT: REVISE filename

Revise a previously submitted paper. The body of the message should be the PostScript file, and make sure that no signature file is included. The server will send a confirmation message to the contact person for the paper and to the sender of the REVISE message).

For example,

% mail isaac00@iis.sinica.edu.tw
Subject: REVISE theorist.randomsampling.ps
insert PostScript file into main body of message
^D

From: isaac00@iis.sinica.edu.tw
To: theorist@theory.edu
Subject: Revised version of theorist.randomsampling.ps received.

A revised version of your ISAAC'00 submission with key
  theorist.randomsampling.ps
was received on
  Sun Feb  1 19:43:33 1998

Please send electronic mail to ...
if you did not submit a revised version.

The server will also acknowledge the revision, as above.

SUBJECT: WITHDRAW filename

Withdraw a previously submitted paper. The server will confirm this withdrawal with the contact person for the paper.

For example,

% mail isaac00@iis.sinica.edu.tw
Subject: WITHDRAW theorist.randomsampling.ps
^D


From: isaac00@iis.sinica.edu.tw
To: theorist@theory.edu
Subject: theorist.randomsampling.ps withdrawn.

Your ISAAC'00 submission with key
  theorist.randomsampling.ps
was withdrawn on
  Ton Feb  2 19:43:33 1998

Please send electronic mail to ...
if you did not withdraw your paper.

SUBJECT: TESTPRINT

Test printing of the PostScript file contained in the body of the message. Again, do not include any signature files in the message. The server will return a message regarding the success or failure of the printing process. The server does not test for full compliance with the submission guidelines, such as length, page size, etc. Hence, a submission may pass this test and still be rejected without consideration of its merits.

We have also found that some PostScript successfully passes through the testing process, but is not actually printable on US Letter size paper. Such papers will be rejected. Please read carefully the PostScript related notes.

Here is an example of the use of TESTPRINT

% mail isaac00@iis.sinica.edu.tw
Subject: TESTPRINT
insert PostScript file into main body of message
^D

From: isaac00@iis.sinica.edu.tw
To: theorist@theory.edu
Subject: TESTPRINT

The file you sent failed with the following PostScript errors:
 ...

SUBJECT: STATUS filename

Check on the status of an electronic e-mail submission. This status refers only to its existence and printability, not to its status in the refereeing process.

For example,

% mail isaac00@iis.sinica.edu.tw
Subject: STATUS theorist.randomsampling.ps
^D

From: isaac00@iis.sinica.edu.tw
To: theorist@theory.edu
Subject: STATUS theorist.randomsampling.ps

Information on paper with
  key: theorist.randomsampling.ps
  authors: Theorist T. Theoretician and Super S. Supervisor
  title: Random Sampling
  contact: theorist@theory.edu
  notes: eligible for best student paper award
  receipt: abcba4232hgada43232323
  
  It is 404918 bytes long.  
  Its checksum is 23036.
  
It does not seem to generate any PostScript errors.

The first ten lines of your file are:
...

The last ten lines of your file are:
...

[ Recent Changes and Notes | Introduction | Basic Policies | Testing | Submitting | Security and Encryption | Final Submissions | SIGACT Electronic Publishing Board ]


Security and Encryption

As with the hardcopy submission process, copies of electronically-submitted papers will only be read by members of the program committee and selected reviewers.

We do not plan to include a mechanism for encryption/decryption of submissions during the first year of operation. The primary reason for this decision is that the Computer Science community is honorable. Additionally, it is unlikely that we can provide sufficiently general cross-platform software that will not hinder the refereeing process.

[ Recent Changes and Notes | Introduction | Basic Policies | Testing | Submitting | Security and Encryption | Final Submissions | SIGACT Electronic Publishing Board ]


Final Submissions

We expect that all authors (both those who initially submit printed copies and those who submit electronically) will be asked to submit both hardcopy and electronic copies of the final versions of their papers in the ACM standard format (which is currently being developed), which will accommodate both LaTeX and traditional word-processors using ACM-supplied style files.

[ Recent Changes and Notes | Introduction | Basic Policies | Testing | Submitting | Security and Encryption | Final Submissions | SIGACT Electronic Publishing Board ]


The SIGACT Electronic Publishing Board

Committee Membership

The board maintains a WWW page and can be contacted via e-mail at epubs@hercule.csci.unt.edu.

[ Recent Changes and Notes | Introduction | Basic Policies | Testing | Submitting | Security and Encryption | Final Submissions | SIGACT Electronic Publishing Board ]


Go to the ISAAC'00 Home Page

isaac00@iis.sinica.edu.tw