From koc@ece.orst.edu Wed Jun 2 14:00:38 1999 Return-Path: Received: from ECE.ORST.EDU by cipher.ece.orst.edu (NX5.67g/NX3.0S) id AA08862; Wed, 2 Jun 99 14:00:38 -0700 Received: from security.ece.orst.edu (security.ECE.ORST.EDU [128.193.48.206]) by ECE.ORST.EDU (8.9.2/8.9.1) with ESMTP id NAA10500 for ; Wed, 2 Jun 1999 13:57:34 -0700 (PDT) Received: from ece.orst.edu (crypto.ece.orst.edu [128.193.48.170]) by security.ece.orst.edu (8.9.1/8.9.1) with ESMTP id NAA14503 for ; Wed, 2 Jun 1999 13:57:59 -0700 (PDT) Message-Id: <37559AD7.449EE48B@ece.orst.edu> Date: Wed, 02 Jun 1999 13:58:04 -0700 From: Cetin Kaya Koc Reply-To: koc@ece.orst.edu Organization: Oregon State University X-Mailer: Mozilla 4.51 (Macintosh; U; PPC) X-Accept-Language: en Mime-Version: 1.0 To: isl@ece.orst.edu Subject: DM-Net Volume 1999.05 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Status: RO X-Status: -------- Original Message -------- Subject: DM-Net Volume 1999.05 Date: Wed, 2 Jun 1999 16:21:57 -0400 From: mailer@siam.org +=========================================================================+ | : | | DDDD MM MM : _S I A M_ Activity Group on Discrete Mathematics | | D D M M M M : | | D D M M M : DM-Net | | D D M M : | | DDDD M M : May 28, 1999 (Number 1999.05) | | : | +-------------------------------------------------------------------------+ | By electronic mail, send... | | Contributions to: dm-net@siam.org | | Address changes to: dm-mgr@siam.org | +=========================================================================+ CONTENTS: line 1 SODA 2000 (Conference) 24 2 BIG SKY (Conference) 259 end 343 =========================================================================== =========================================================================== 111 SODA 2000 Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms January 9-11, 2000 Holiday Inn Gateway Hotel San Francisco, California CALL FOR PAPERS The Eleventh Anuual ACM-SIAM Symposium on Discrete Algorithms, jointly sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and the SIAM Activity Group on Discrete Mathematics, will be held January 9-11, 2000, in San Francisco, California. This symposium concerns research on the use, design, and analysis of efficient algorithms and data structures, and on the mathematical problems related to the development and analysis of discrete algorithms. Performance analysis may be analytical or experimental, and may address worst-case or average-case performance. These studies can be theoretical or based on real datasets, and may address methodological issues involved in performance analysis. Application areas include, but are not limited to: Discrete Mathematics and Combinatorics Combinatorial Structures Communication Networks Computational Biology Computational Finance Computational Geometry Computer Graphics and Computer Vision Cryptography and Security Databases and Information Retrieval Discrete Optimization Distributed Algorithms Experimental Algorithmics Graph Drawing Graphs and Networks Machine Learning Models of Computation Number Theory and Algebra On-line Problems Pattern Matching and Data Compression Random Structures Robotics Statistical Inference Symbolic Computation SELECTION OF PAPERS The selection of papers will be based on the extent to which the results yield new insights for the design, use, or analysis of efficient algorithms. The program committee especially encourages submissions from researchers in the discrete mathematics and experimental and applied algorithms communities. Submissions from the discrete mathematics community may address 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 in this area who are contemplating submitting a paper to SODA may find the article "How (and Why!) to Write a SODA Paper" by Peter Winkler, to be helpful. This article is available in PostScript format at www.siam.org/meetings/da00/winkler.ps. Experimental and applied submissions 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, or discuss the methodology of doing experimental performance analysis. 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. The experiment in submission formats, which was begun last year, shall continue this year: there will be two types of submissions allowed, "long form abstracts" and "short form abstracts". Long form abstracts are the traditional extended abstracts required in previous years, and will be subject to the traditional program committee selection process. Short form abstracts will also be reviewed by the program committee, but we expect to accept a broader range of types of papers in this category. Traditional SODA papers may be submitted under this category, but we also seek submissions that report on partial results, work-in-progress, and open problems of a theoretical or applied nature. The deadline for these abstracts is later than that for the long-form abstracts, so as to allow for presentation of somewhat more recent results. Unlike last year, a paper submitted as a long-form abstract will not routinely be considered as a short-form abstract. Furthermore, authors may not simultaneously submit the same results as papers in both formats. However, the program committee reserves the right, in a very few cases, to accept a paper submitted long-format abstract as a short-form paper in the proceedings; in such a case, the authors will be contacted to verify that they would accept such a change. All accepted papers will be allotted a 20-minute talk slot during the conference. All submissions must not have been submitted, accepted, or appeared in another conference for which extended (long-form) abstracts are published. ABSTRACT SUBMISSION Papers will be selected for presentation based on abstracts in one of two forms: long form (up to ten pages) or short form (up to two pages). Either may be submitted in hard copy form, or in electronic form. Authors wishing to submit a hard copy of an abstract should send 15 copies of their abstract to: SIAM Conference Coordinator 3600 University City Science Center Philadelphia, PA 19104-2688, U.S.A. DEADLINES FOR SUBMISSION Long form abstracts in electronic form are due July 13, 1999, no later than 5:00 PM EDT. Instructions and information about electronic submissions will be posted later at www.siam.org/meetings/da00/. Short form abstracts in electronic form are due July 30, 1999, no later than 5:00 PM EDT. Instructions and information about electronic submissions will be available at www.siam.org/meetings/da00/. Long form abstracts in hard copy form must be RECEIVED at the SIAM office by July 13, 1999, or sent by airmail and postmarked by July 6. Short form abstract in hard copy form must be RECEIVED at the SIAM office by July 30, 1999, or sent by airmail and postmarked by July 23. The deadlines are firm; submissions received after the deadlines will not be considered. Letters of acceptance/rejection will be sent by September 15, 1999. ABSTRACT FORMATS Long Form Abstracts: 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 absolutely 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. Short form abstracts: 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 towards the specialist, can be provided as space permits. The entire short form abstract must not exceed 2 pages (using 11 point or larger font, with not less than one inch margins all around), including the bibliography and title. Abstracts that deviate significantly from these guidelines risk rejection without consideration of their merits. ELECTRONIC ACCESS The procedures for electronic submissions are now being finalized. A pointer to instructions on how to submit electronically will be available at www.siam.org/meetings/da00/. PAPER FORMAT AND PROCEEDINGS SIAM will send instructions for preparing a camera-ready copy to authors of accepted papers on September 15, 1999. A LaTeX file and camera-ready copy of each accepted paper must reach the SIAM office by October 25, 1999. There will be no grace period this year. If the paper is not at the SIAM office on October 25, 1999, it 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 An author of an accepted paper or one of the authors, if a paper is co-authored, must attend the symposium and present the paper in a twenty-minute time slot. INVITED SPEAKERS Robin Thomas of Georgia Institute of Technology will be an invited plenary speaker at this conference. There will be two further invited speakers, but these have not yet been confirmed. Further information will be posted on the conference web site as it becomes known. SYMPOSIUM PROGRAM The technical program, and information on hotel, registration and transportation will be available on the Web in late October, 1999 at www.siam.org/meetings/da00/. PROGRAM COMMITTEE Graham Brightwell London School of Economics Edith Cohen AT&T Research Labs Bill Cook Rice University David Eppstein University of California at Irvine Bert Gerards CWI Sandy Irani University of California at Irvine Claire Kenyon Universit\'e Paris Sud Rafail Ostrovsky Telcordia Technologies (Formerly Bellcore) David Peleg Weizmann Institute Pavel Pevzner University of Southern California Bruce Reed Universit\'e Pierre et Marie Curie David Shmoys (chair) Cornell University Cliff Stein Dartmouth College Prasad Tetali Georgia Tech Dominic Welsh Oxford University EXHIBITS Publishers, software and hardware suppliers, service organizations and others having products or services to offer, are invited to participate in the exhibition. For further information and fees, please contact the SIAM Marketing Representative at marketing@siam.org. =========================================================================== =========================================================================== 222 1999 Big Sky Conference on Discrete Mathematics Sponsored by the National Science Foundation and the University of Montana 9--11 September 1999 The fifth annual Big Sky Conference on Discrete Mathematics will be held at the University of Montana-Missoula from 9--11 September 1999. This is a regional conference intended to bring together researchers located in Montana and surrounding states and provinces who are working in Discrete Mathematics and related subjects in Mathematics and Computer Science. The conference also includes activities for undergraduate and graduate students. The Keynote Address is a general audience talk both open to and directed at the public. This year's keynote speaker will be Maria Klawe (University of British Columbia) who will speak on the role of computers in the mathematical education of children. The conference formally begins on Thursday, September 9th, with the Colloquium and Opening Address by Professor Klawe; the Keynote Address (the first lecture in the 1999--2000 President's Lecture Series) is later in the evening. Contributed talks will take place on Friday and Saturday, with a rafting trip planned for Saturday afternoon. INVITED TALKS During the three days of the conference, three invited lectures will be given. Two will be by Maria Klawe who will present a talk in the colloquium series of the Department of Mathematical Sciences at UM and the Keynote Address, a mathematical talk for a general (nonmathematical) audience. Finally, Jeannette Janssen (Dalhousie University) will give the Conference Colloquium Lecture on Friday afternoon; this will be aimed at a mathematical audience. CONTRIBUTED TALKS On Friday, September 10 and Saturday, September 11, there will be a sequence of 20 minute time slots set aside for contributed talks. If you are interested in giving a contributed talk please register by August 6 (see the conference website), and submit an abstract by August 23, 1999. Abstracts can be submitted electronically in either TeX or LaTeX to the address bigsky@charlo.math.umt.edu . UNDERGRADUATE STUDENT ACTIVITIES In addition to the keynote address, organized activities for undergraduates are planned. The conference has limited funding for transportation and 1 night lodging of undergraduate students, and will provide breakfast and lunch for Friday. Send email to bigsky@charlo.math.umt.edu for more information. EXCURSION Saturday afternoon will be reserved for an excursion involving an outdoor activity. We plan to continue the tradition of organizing a rafting trip. GRADUATE STUDENT SUPPORT Support is available for graduate students attending the conference and giving a presentation. Student registrants wishing to be considered for support should submit the graduate student registration form available at the conference website. INFORMATION Information is available from the conference website http://math.umt.edu/bigsky/ and by email at bigsky@charlo.math.umt.edu . ORGANIZERS Jenny McNulty UM-Missoula Mark Kayll UM-Missoula Ben Keller Montana Tech Evan Wantland Western Montana College Erin Spicer Western Montana College +=========================================================================+ | DM-Net is a forum of the | | | | SIAM Activity Group on Discrete Mathematics | | | | We disseminate your contributions on anything of interest to the | | discrete mathematics community. This includes personal news about | | our members, conferences, mathematical problems, education issues, | | job/fellowship information, research announcements, etc. | | | | The moderator is Glenn Hurlbert | +-------------------------------------------------------------------------+ | Send submissions to: dm-net@siam.org | | Send address changes to: dm-mgr@siam.org | | Information on joining SIAM and this activity group: service@siam.org | +-------------------------------------------------------------------------+ | DM/SIAG Officers: | | Joel Spencer New York University-Courant Institute Chair | | Douglas West University of Illinois-Urbana Vice Chair | | Kenneth Bogart Dartmouth College Secretary | | Ann Trenk Wellesley College Program Director | | Jason Brown Dalhousie University Hardcopy Editor | | Glenn Hurlbert Arizona State University Electronic Editor | +=========================================================================+