(Message inbox:13) Return-Path: Received: from CS.CMU.EDU by MISSING.LINK.CS.CMU.EDU id aa25516; 10 Apr 96 3:48 EDT Received: from hearn.nic.surfnet.nl by CS.CMU.EDU id aa14390; 10 Apr 96 3:48:04 EDT Received: from HEARN.NIC.SURFNET.NL by HEARN.nic.SURFnet.nl (IBM VM SMTP V2R2) with BSMTP id 4376; Wed, 10 Apr 96 09:44:26 +0200 Received: from NIC.SURFNET.NL (NJE origin LISTSERV@HEARN) by HEARN.NIC.SURFNET.NL (LMail V1.2a/1.8a) with BSMTP id 1764; Wed, 10 Apr 1996 09:44:09 +0200 Received: from NIC.SURFNET.NL by NIC.SURFNET.NL (LISTSERV release 1.8b) with NJE id 3090 for DMA-LIST@NIC.SURFNET.NL; Wed, 10 Apr 1996 09:43:59 +0200 Received: from HEARN (NJE origin SMTP@HEARN) by HEARN.NIC.SURFNET.NL (LMail V1.2a/1.8a) with BSMTP id 1701; Wed, 10 Apr 1996 09:38:33 +0200 Received: from utmfu0.math.utwente.nl by HEARN.nic.SURFnet.nl (IBM VM SMTP V2R2) with TCP; Wed, 10 Apr 96 09:38:30 +0200 Received: by utmfu0.math.utwente.nl ($Revision: 1.36.108.11 $/16.2) id AA126151918; Wed, 10 Apr 1996 09:38:38 +0200 Full-Name: DMANET Mailer: Elm [revision: 66.36.1.1] Approved-By: DMANET Message-ID: <199604100738.AA126151918@utmfu0.math.utwente.nl> Date: Wed, 10 Apr 1996 09:38:35 METDST Reply-To: flores@siam.org Sender: DMANET From: DMANET Subject: 1996 DISCRETE MATHEMATICS Program & SODA 97 Call To: Multiple recipients of list DMA-LIST SIAM Society for Industrial and Applied Mathematics 3600 University City Science Center Philadelphia, PA 19104-2688 U.S.A. SODA 97 Eighth Annual ACM-SIAM Symposium on Discrete Algorithms Sponsored by ACM Special Interest Group on Algorithms and Computation Theory and SIAM Activity Group on Discrete Mathematics January 5-7, 1997 Le Meridien New Orleans Hotel New Orleans, Louisiana CALL FOR PAPERS ACM SIAM SIAM is a registered trademark. SODA 97 Eighth Annual ACM-SIAM Symposium on Discrete Algorithms January 5-7, 1997 Le Meridien New Orleans Hotel New Orleans, Louisiana The Eighth 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 5-7, 1997 in New Orleans, Louisiana. This symposium concerns research on the use, design, and analysis of efficient algorithms and data structures, in areas including, but not limited to: o Combinatorial Structures o Computational Biology o Computational Geometry o Databases and Information Retrieval o Discrete Optimization o Graphs and Networks o Machine Learning o Number Theory and Algebra o On-line Problems o Pattern Matching and Data Compression o Random Structures o 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 newinsights 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 investigatingsignificant open questions in mathematics. As in the past, 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. Program Committee Michael Saks(Chair) Rutgers University Richard Anderson University of Washington Eric Bach University of Wisconsin, Madison Bonnie Berger Massachusetts Institute of Technology Avrim Blum Carnegie-Mellon University Bernard Chazelle Princeton University Herbert Edelsbrunner University of Illinois, Urbana-Champaign Monika Rauch Henzinger Digital Systems Research Center and Cornell University David S. Johnson AT&T Research Sampath Kannan University of Pennsylvania Samir Khuller University of Maryland, College Park Bruce Maggs Carnegie-Mellon University S. Muthukrishnan University of Warwick, United Kingdom Frank Ruskey University of Victoria, Canada Paul Seymour Bellcore Joel H. Spencer Courant Institute of Mathematical Sciences, New York University David P. Williamson IBM T.J. Watson Research Center S. Gill Williamson University of California, San Diego Papers will be selected for presentation based on extended abstracts. Authors wishing to submit a paper should send nineteen copies (hard copies only) 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 must be received at the SIAM office by July 1, 1996 (or postmarked by June 28, 1996 and sent airmail). This is a firm deadline; submissions after the deadline will not be considered. Letters of acceptance/rejection will be sent by September 3, 1996. 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 appropriate 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 October 4, 1996; 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 or three plenary speakers. Further information will be included in the symposium program which will be available in November 1996. 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 complete and return the attached postage-paid reply card, or contact the SIAM Marketing Representative. Electronic Access Information regarding the Symposium can be accessed in electronic format via SIAM's World Wide Web: http://www.siam.org/meetings/da97/da97home.htm Please return this form to: SIAM 3600 University City Science Center Philadelphia, PA 19104-2688 U.S.A. Telephone: (215) 382-9800 Fax: (215) 386-7999 E-mail: meetings@siam.org Eighth Annual ACM-SIAM Symposium on Discrete Algorithms January 5-7, 1996 Le Meridien New Orleans Hotel New Orleans, Louisiana REGISTRATION The program, with the registration and hotel information,will be available in early November, 1996. To ensure that you receive your copy, complete this reply card and return it to SIAM. I am interested in giving a 15-20 minute presentation. [ ] Enclosed is my extended abstract (19 copies). [ ] Send me a program and registration information. I am interested in attending the symposium. [ ] Send me a program and registration information. My company is interested in participating in the exhibits. [ ] Please send me exhibit information. I am a member of [ ] ACM [ ] SIAM [ ] Other Please print Name First Middle Initial Last Title Organization Department Address City State Zip Country Phone Fax E-Mail RETURN THIS FORM otherwise you may not receive further information regarding this symposium. SIAM Society for Industrial and Applied Mathematics 3600 University City Science Center Philadelphia, PA 19104-9889 U.S.A. E-Mail: meetings@siam.org World Wide Web: http://www.siam.org/conf.htm ====================================================================== Eighth SIAM Conference on DISCRETE MATHEMATICS June 17-20, 1996 Johns Hopkins University Baltimore, Maryland The conference preliminary program; dormitory, hotel, and registration forms; and transportation information will be available through the World Wide Web on April 15. Point your browser to: http://www.siam.org/meetings/dm96/dm96home.htm A hard copy version of the conference program has been mailed to all conference participants and SIAM members. ====================================================================== -- ****************************************************** Contributions to be spread via DMANET are submitted to DMANET@math.utwente.nl Replies to a message carried on DMANET should NOT be addressed to DMANET but to the original sender. The original sender, however, is invited to prepare an update of the replies received and to communicate it via DMANET. DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)