From - Sun May 4 00:59:26 1997 Path: Radon.Stanford.EDU!news.Stanford.EDU!su-news-hub1.bbnplanet.com!cpk-news-hub1.bbnplanet.com!news.bbnplanet.com!newsserver.jvnc.net!newsserver.nj.nec.com!newsserver.nj.nec.com!avg From: avg@vail.nj.nec.com (Andrew Goldberg) Newsgroups: comp.theory Subject: SODA '98 Followup-To: comp.theory Date: 02 May 1997 19:12:45 GMT Organization: NEC Research Institute, Princeton, NJ 08824 Lines: 184 Distribution: world Message-ID: NNTP-Posting-Host: vail.nj.nec.com Xref: Radon.Stanford.EDU comp.theory:11739 X-Mozilla-Status: 0001 Content-Length: 7011 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: Discrete Mathematics and Combinatorics Combinatorial Structures Computational Biology Computational Geometry Databases and Information Retrieval Discrete Optimization Graphs and Networks Machine Learning Number Theory and Algebra On-line Problems Pattern Matching and Data Compression Random Structures Symbolic Computation 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. 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, shall be available through the World Wide Web using the SODA '98 information URL: http://www.siam.org/meetings/da98/da98home.htm. 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 http://www.siam.org/meetings/da98/da98home.htm. Exhibits 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 contact the SIAM Marketing Representative. Electronic Access Information regarding the Symposium can be accessed in electronic format via SIAM's World Wide Web at http://www.siam.org/meetings/da98/da98home.htm. 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 Superieure 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 REGISTRATION The program, with the registration and hotel information, will be available in early November, 1997. -- Andrew V. Goldberg NEC Research Institute (609) 951-2727 4 Independence Way (609) 951-2488 (fax) Princeton, NJ 08540 URL: http://www.neci.nj.nec.com/homepages/avg.html