Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments

Philadelphia: SIAM, 2008. - 268p.The annual Workshop on Algorithm Engineering and Experiments (ALENEX) provides a forum for the presentation of original research in all aspects of algorithm engineering, including the implementation, tuning, and experimental evaluation of algorithms and data structures. ALENEX 2008, the tenth workshop in this series, was held in San Francisco, California on January 19, 2008. The workshop was sponsored by SIAM, the Society for Industrial and Applied Mathematics, and SIGACT, the ACM Special Interest Group on Algorithms and Computation Theory. These proceedings contain 14 contributed papers presented at the workshop as well as the abstract of the invited talk by Rolf Möhring. The contributed papers were selected from a total of 40 submissions based on originality, technical contribution, and relevance. Considerable effort was devoted to the evaluation of the submissions with three reviews or more per paper. It is nonetheless expected that most of the papers in these proceedings will eventually appear in finished form in scientific journals.