SODA '98
Ninth Annual ACM-SIAM Symposium
on Discrete Algorithms

January 25-27, 1998
Holiday Inn Golden Gateway Hotel
San Francisco, California

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 to be helpful.

  • Retrieve PostScript version

    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.

    Abstract Submission

    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

    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.

    Abstract Format.
    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.

    Meeting Format.
    Authors of accepted papers will present their work at the symposium in a talk whose length will be 15 or 20 minutes.

    Invited Speakers

    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


    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

    Electronic Access

    Electronic submissions are now being accepted. Instructions on how to submit can be found at The deadline for submissions is no later than 5:00 PM EDT on July 8, 1997.

    Program Committee

    Marshall Bern
    Xerox PARC
    Amos Fiat
    Tel-Aviv University, Israel
    Andrew Goldberg
    NEC Research Institute
    Sampath Kannan
    University of Pennsylvania
    Howard Karloff (Chair)
    Georgia Institute of Technology
    Claire Kenyon
    CNRS, Ecole Normale Supérieure d'Lyon, France
    Hal Kierstead
    Arizona State University
    S. Rao Kosaraju
    Johns Hopkins University
    Nati Linial
    Hebrew University, Israel
    Yuval Rabani
    Technion-Israel Institute of Technology, Israel
    Vojta Rodl
    Emory University
    Micha Sharir
    Tel-Aviv University, Israel
    David Shmoys
    Cornell University
    Daniel Spielman
    Massachusetts Institute of Technology
    Jeremy Spinrad
    Vanderbilt University
    Aravind Srinivasan
    National University of Singapore, Singapore
    Madhu Sudan
    IBM T. J. Watson Research Center


    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

    Questions? Please contact
    Comments or Suggestions? Use our electronic Suggestion Box to submit your comments to SIAM directly. Your comments and suggestions will be extremely helpful in improving the Conference Web pages.

    Updated 9/10/97
    Maintained by Maryann M. Donaghy,