Alenex Logo



If applying for a visa, please remember to allow ample time for the application process. See Conference Information for information about entering Canada.


The Seventh Workshop on Algorithm Engineering and Experiments (ALENEX05) will be held in Vancouver, British Columbia, Canada, on January 22, 2005, at the Sheraton Vancouver Wall Center Hotel.

The aim of the ALENEX workshop is to provide a forum for 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 time for discussion and debate of topics in this rapidly evolving research area.

This workshop precedes the ACM-SIAM Symposium on Discrete Algorithms (SODA05), being held January 23-25, 2005.

The workshop will take place on the same day as the Second Workshop on Analytic Algorithmics and Combinatorics (ANALCO05). Since researchers in both fields are approaching the problem of learning detailed information about the performance of particular algorithms, we expect that interesting synergies will develop. The proceedings of ALENEX and ANALCO will be published by SIAM as a single volume.

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 SODA, ALENEX, and ANALCO papers that may overlap. Inquiries regarding ALENEX may be sent to workshop organizers Camil Demetrescu ([email protected]) or Roberto Tamassia ([email protected]).

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

Funding Agency

SIAM and the conference organizing committee wish to extend their thanks and appreciation to Microsoft for its support of this conference.

Program Committee

David Applegate, AT&T Labs - Research
Ulrik Brandes, University of Konstanz, Germany
Camil Demetrescu (co-chair), University of Rome "La Sapienza,” Italy
Harold Gabow, University of Colorado, Boulder
Anil Maheshwari, Carleton University, Canada
Seth Pettie, Max Planck Institute for Computer Science, Germany
Kirk Pruhs, University of Pittsburgh
Roberto Tamassia (co-chair), Brown University
Monique Teillaud, INRIA, Sophia Antipolis, France
Tandy Warnow, University of Texas, Austin


Last Edited: July 20, 2004
DHTML Menus by
Contact the Conference Webmaster