ALENEX: Algorithm Engineering and Experiments

Call for Papers

General Information

The 4th Workshop on Algorithm Engineering and Experiments (ALENEX 02), will be held in San Francisco, California, on January 4-5, 2002 at the Radisson Miyako Hotel.

The aim of the annual ALENEX workshops is to provide a forum for the presentation of original research in the implementation and experimental evaluation of algorithms and data structures. We invite submissions that present significant case studies in experimental analysis (such studies may tighten, extend, or otherwise improve current theoretical results) or in the implementation, testing, and evaluation of algorithms for realistic environments and scenarios, including specific applied areas (including databases, networks, operations research, computational biology and physics, computational geometry, and the world wide web) that present unique challenges in their underlying algorithmic problems. We also invite submissions that address methodological issues and standards in the context of empirical research on algorithms and data structures.

The scientific program will include invited talks, contributed research papers, and ample time for discussion and debate of topics in this rapidly evolving research area. A proceedings will be published, and a special issue of the ACM Journal of Experimental Algorithmics will feature invited contributions from the workshop.

This workshop is co-located with the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA02), and will take place in the two days preceding that conference. A paper that has been reviewed and accepted for presentation at SODA is not eligible for submission to ALENEX. We recognize, however that some research projects spawn multiple papers that elaborate on different aspects of the work and are willing to respond to inquiries about overlapping papers.

The ALENEX workshop is supported by SIAM, the Society for Industrial and Applied Mathematics, and SIGACT, the ACM Special Interest Group on Algorithms and Computation Theory.


Authors are invited to submit 10-page extended abstracts by 5:00 PM EDT, OCTOBER 10, 2001 and must use the SIGACT electronic submissions server. Detailed instructions for submitting to the workshop can be found at

Notification of acceptance or rejection will be sent by November 7, 2001. The deadline for receipt of papers in final version is December 10, 2001. Presenters must have submitted the final versions of their papers in order to be able to present them at the workshop.

Program Committee

Nancy Amato,  Texas A&M University
Marshall Bern , Xerox PARC
Michael Goodrich,  University of California, Irvine
Tom McCormick,  University of British Columbia
Michael Mitzenmacher, Harvard University
David Mount, (Co-chair), University of Maryland
Giri Narasimhan,  Florida International University
Rajeev Raman,  University of Leicester
Clifford Stein, (Co-chair), Columbia University