Workshop on Algorithm Engineering and Experimentation

January 15-16, 1999
Omni Hotel, Baltimore, Maryland

The first Workshop on Algorithm Engineering and Experimentation (ALENEX99) is sponsored by DIMACS, the Center for Discrete Mathematics and Theoretical Computer Science, with additional support from SIGACT, the ACM Special Interest Group on Algorithms and Computation Theory, SIAM, the Society for Industrial and Applied Mathematics.

The aim of ALENEX99 is to provide a forum for the presentation of original research in the implementation and experimental evaluation of algorithms and data structures. Papers are invited which present significant case studies in experimental analysis (which may tighten, extend, or otherwise improve current theoretical results), or in the implementation, testing, and evaluation of algorithms for realistic environments and scenarios. We also invite papers that address methodological issues and standards in the context of empirical research on algorithms and data structures.

The scientific program will include invited talks as well as contributed research papers, and will include time for discussion and debate of topics in this rapidly evolving research area. The proceedings of ALENEX99 will be published as a volume of the Springer Lecture Notes in Computer Science series.

This workshop is colocated with SODA '99, the ACM-SIAM Symposium on Discrete Algorithms, and will be held on the two days preceeding that conference. A (10-page or 2-page) paper which has been reviewed and accepted for presentation at SODA is not eligible for submission to ALENEX. However we recognize that some research projects spawn multiple papers that elaborate on different aspects of the work, and we are willing to respond to inquiries about overlapping papers.

Authors are invited to submit 10-page extended abstracts to the organizers by SEPTEMBER 11, 1998. For physical submissions, send 10 copies of the extended abstract to

Catherine C. McGeoch
Department of Mathematics and Computer Science
Amherst College
Amherst, MA 01002

Submitters from the U.S. must have their physical submissions postmarked by SEPTEMBER 11, 1998; all other physical submissions must be received by that date. Instructions about electronic submissions appear at the ALENEX electronic submission website: (Deadline: September 11, 1998, 18:00 EST)

Extended abstracts will be made available to participants at the workshop. The deadline for submission of camera-ready papers for publication in the proceedings is JANUARY 15, 1999. Presenters must have submitted the camera-ready version of their paper in order to be able to present it at the workshop.

The ALENEX Workshop is intended to alternate in future years with the (European) ALEX conference. The last ALEX meeting was ALEX 98, and the next will be held in the year 2000.

Program Committee

Richard Anderson, University of Washington
Roberto Battiti, University of Trento, Italy
Michael Goodrich (Co-chair), Johns Hopkins University
Giuseppe F. Italiano ,Universita Ca Foscari di Venezia, Italy
David S. Johnson, AT&T Labs
David R. Karger, MIT
Catherine C. McGeoch (Co-chair), Amherst College
Steven Skiena SUNY Stony Brook
Roberto Tamassia Brown University