Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 95) ===================================================================== Sixth Annual ACM-SIAM Symposium on Discrete Algorithms January 22 - 24, 1995 Hotel Nikko San Francisco, California ===================================================================== The Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), jointly sponsored by ACM-SIGACT and the SIAM Activity Group on Discrete Mathematics, will be held January 22 - 24, 1995, in San Francisco, California. This symposium concerns research on the use, design, and analysis of efficient algorithms and data structures, in areas including: Graphs and Networks Discrete Optimization and Scheduling Pattern Matching and Data Compression Computational Geometry Combinatorial Structures On-line Problems Machine Learning Number Theory and Algebra Symbolic Computation The algorithms may be sequential, distributed, or parallel. They may be analyzed either mathematically or by rigorous experiments. Special consideration will be given to algorithmic work that is motivated by real-world problems. Algorithms that work well in practice are welcome, even if they are not superior asymptotically, provided that they are convincingly shown to be useful and efficient. Papers will be selected for presentation based on extended abstracts. Authors wishing to submit a paper should send thirteen copies of an extended abstract (not a full paper) by July 15, 1994 to: SIAM Conference Coordinator 3600 University City Science Center Philadelphia, PA 19104-2688, U.S.A. ===================================================================== ABSTRACT FORMAT Abstracts should begin with 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 development, directed toward the specialist, should follow as appropriate. The entire extended abstract must not exceed 10 double-spaced typed pages (about 12,000 bytes). Abstracts that deviate significantly from these guidelines risk rejection without consideration of their merits. Abstracts must be received at the SIAM office by the July 15, 1994 deadline (or postmarked July 9, 1994 and sent airmail), otherwise your submission will not be considered. (Note that those who submit papers to the 1994 IEEE FOCS Symposium may be notified via e-mail by July 8, 1994 regarding acceptance of their papers to that symposium). Authors (those who submit papers to the ACM-SIAM Symposium) will be notified of acceptance or rejection by September 28, 1994. ===================================================================== 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 1, 1994, 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. If you are interested in using TeX, please indicate such in your letter of submission. ===================================================================== MEETING FORMAT Authors of accepted papers will present their work at the symposium in a 20-minute talk. ===================================================================== INVITED SPEAKERS George L. Nemhauser Department of Industrial and Systems Engineering Georgia Institute of Technology (Other invited speaker to be announced) ===================================================================== PROGRAM COMMITTEE Pankaj K. Agarwal Department of Computer Science Duke University Mikhail Atallah Department of Computer Science Purdue University, West Lafayette Kenneth Clarkson (Chair) AT&T Bell Laboratories Alan Frieze Department of Mathematics Carnegie Mellon University Andrew Goldberg Department of Computer Science Stanford University Howard Karloff College of Computing Georgia Institute of Technology Udi Manber Department of Computer Science University of Arizona Ian Munro Department of Computer Science University of Waterloo, Canada Prabhakar Raghavan IBM Thomas J. Watson Research Center Jeanette P. Schmidt Department of Computer Science Polytechnic University Moti Yung IBM Thomas J. Watson Research Center ===================================================================== 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, see the file "How to Exhibit" included in this directory, or contact the SIAM Marketing Representative (marketing@siam.org). ===================================================================== REGISTRATION Preregistration material will be available in early November 1994. To receive your registration material and symposium program, contact the SIAM Conference Department (meetings@siam.org). ===================================================================== SIAM 3600 University City Science Center Philadelphia, PA 19104-2688, USA Phone: 215-382-9800, 800-447-7426 (USA only) Fax: 215-386-7999 E-mail: meetings@siam.org ===================================================================== .