shannon@luap.cs.indiana.edu (Greg Shannon) (05/23/91)
INFORMATION AND CALL FOR PAPERS DIMACS Workshop on Computational Support for Discrete Mathematics March 12-14, 1992 SCOPE With the recent technological advances in workstations, graphics, graphical user interfaces, and object oriented programming languages, a significant number of researchers are developing general-purpose software and integrated software systems for domains in discrete mathematics, including graph theory, combinatorics, combinatorial optimization, and sets. The goal of such software is to provide effective computational tools for research, applications prototyping, and teaching in their specific domains. Developing such software and systems produces new problems that are significant in their own right. They include: managing large objects or sets internally, externally, and for display; designing reusable software, interfaces, and algorithm libraries; developing object models for interactive algorithm development and programming; and developing graphical user interfaces. Unfortunately, there are no obvious conferences, journals, special interest groups, or newsletters for researchers, developers, and educators interested in software for discrete mathematics to report results, announce new systems, exchange ideas, or outline important research directions and strategies. Due to this lack of communication, there is gross duplication of effort, ad hoc progress in research, and a lack of viability, acceptability, and application of this area's work. The goal of the proposed workshop is to facilitate working relations between the researchers, developers, and educators in this field, to identify common research interests and applications, to demonstrate current systems, and to identify how and where workers in this area can regularly communicate and meet. WORKSHOP FORMAT The workshop will be Thursday through Saturday, March 12-14, 1992, at the DIMACS center at Rutgers Universtiy. and include three keynote speakers, 10-15 invited speakers, 10-15 contributed presentations, informal discussion sessions, and software demonstrations. (DIMACS is a National Science Foundation science and technology center for discrete mathematics and theoretical computer science.) A primary goal of the workshop is to document the current and past research in this area through a substantial proceedings. The final edited and reviewed proceedings will appear as a volume in the DIMACS monograph series sponsored by ACM and AMS. The proceedings will include papers from the keynote, invited, and contributed talks, and a catalogue of current systems and software for discrete mathematics. Though the workshop will focus on software instrumentation issues for experimental discrete mathematics, researchers interested in experimental techniques and experimental algorithms work in general are encouraged to attend and contribute. Contact the organizers for more information. Travel support will be available for invited speakers and some graduate students. CONTRIBUTED PAPERS Papers relating to experimental discrete mathematics may include, but are not limited to, descriptions of current software for discrete mathematics, experience with specific implementation issues, experimental applications, experimental techniques and results, and applications in education. Authors are invited to submit five copies of an extended abstract by November 1, 1991 to: Gregory E. Shannon CSDM Workshop Co-organizer 215 Lindley Hall Computer Science Department Indiana University Bloomington, IN 47405 Abstracts should be about 10 pages long, outline the domain studied, and state whether the paper deals with instrumentation, experimental techniques, experimental results, applications, or education. Authors will be notified of acceptance or rejection by December 15, 1991. Some authors of contributed papers may be asked to give invited presentations. ORGANIZERS Nathaniel Dean Gregory E. Shannon Bell Communications Research Indiana University Morristown, NJ 07960 Bloomington, IN 47405 (201) 829-5211 (812) 855-7071 nate@bellcore.com shannon@cs.indiana.edu If you are interested in attending or contributing, please send a message to shannon@cs.indiana.edu with the information requested below. This will help in planning the workshop. Name: Affiliation: E-mail: Areas of interest: instrumentation, experimental techniques, experimental results, applications, education.