The Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), jointly sponsored by ACM Special Interest Group on Algorithms and Computation Theory and SIAM Activity Group on Discrete Mathematics, will be held January 25-27, 1998 in San Francisco, California.
This symposium concerns research on the use, design, and analysis of efficient algorithms and data structures, in areas including, but not limited to:
The algorithms may be sequential, distributed, or parallel. They should be analyzed either mathematically or by rigorous computational experiments. In either case, the selection of papers will be based on the extent to which the results yield new insights for the design and use of efficient algorithms.
The program committee especially encourages submissions from the discrete mathematics community on the design and analysis of algorithms for discrete structures and on the development of algorithms as tools for investigating significant open questions in mathematics.
Researchers who are contemplating making a SODA submission, especially those from the mathematical community, may find the article "How (and Why!) to Write a SODA Paper" by Peter Winkler and available at http://www.siam.org/meetings/da98/da98home.htm to be helpful.
Submissions that report on experimental and applied research are encouraged. Experimental papers may deal, for example, with efficient implementation of fundamental algorithms or with heuristics for basic difficult problems, and should provide new and significant insights into algorithmic performance and/or design. Applied papers should deal with algorithms applied in a specific practical setting, and should include convincing evidence that the algorithms or data structures discussed are useful and efficient in the particular context.
Papers will be selected for presentation based on extended abstracts, which may be submitted either in hard copy form, or in electronic form. Authors wishing to submit a hard copy of an extended abstract should send 18 copies of an extended abstract (not a full paper) to:
SIAM Conference Coordinator
3600 University City Science Center
Philadelphia, PA 19104-2688, U.S.A.
Abstracts in hard copy form must be RECEIVED at the SIAM office by JULY 8, 1997 (or postmarked by June 30, 1997 and sent airmail). Information about electronic submissions, also due July 8, no later than 5:00 PM EDT, is available at http://sigact.csci.unt.edu/~soda98/SODA98.html.
The deadlines are firm deadlines; submissions received after the deadlines will not be considered.
Letters of acceptance/rejection will be sent by September 8, 1997.
Abstracts should begin with the title of the paper, each author's name, affiliation, and e-mail address, followed by a succinct statement of the problems that are considered in the paper, the main results achieved, an explanation of the significance of the work, and a comparison to past research. This material should be easily understood by nonspecialists. Technical developments, directed toward the specialist, should follow as appropriate. The entire extended abstract must not exceed 10 pages (using 11 point or larger font, with not less than one inch margins all around). In cases where the author considers it essential to include additional technical details that do not fit into 10 pages, these details may be added in a clearly marked appendix that should appear after the body of the paper and the references; such an appendix is not considered a part of the submission and will be considered only at the committee's option. Abstracts that deviate significantly from these guidelines risk rejection without consideration of their merits.
Paper Format and Proceedings.
SIAM will send instructions for preparing a camera-ready copy to authors of accepted papers. A camera-ready copy of each accepted paper must reach the SIAM office by November 4, 1997; otherwise, the papers will not be included in the proceedings. The proceedings will be available at the conference. Macros for preparing your paper in TeX or LaTeX are available and should be used. Authors interested in using TeX should indicate this in the letter of submission.
Authors of accepted papers will present their work at the symposium in a talk whose length will be 15 or 20 minutes.
The symposium will have two to three plenary speakers. Further information will be included in the symposium program, which will be mailed to participants in early November 1997. At that time, the program will also be available on the World Wide Web at http://www.siam.org/meetings/da98/da98home.htm.
Publishers, software and hardware suppliers, service organizations and others having products to offer, are invited to participate in the exhibition. For further information and fees, please complete and return the attached postage-paid reply card, or contact the SIAM Marketing Representative at [email protected].
Electronic submissions are now being accepted. Instructions on how to submit can be found at http://sigact.csci.unt.edu/~soda98/SODA98.html. The deadline for submissions is no later than 5:00 PM EDT on July 8, 1997.
The program, with the registration and hotel information,will be available in early early November, 1997. To ensure that you receive your copy, fill-in and submit the reply form to SIAM.
Back to SIAM Meetings & Conferences
Maintained by Maryann M. Donaghy, [email protected]