Final Program (HTML)	Final Program (Postscript)	Invited Speakers
ALENEX Steering Committee	Program Committee	Sponsors
List of Participants	Proceedings	ALENEX 01

The 2nd Workshop on Algorithm Engineering and Experiments (ALENEX 00), was held in San Francisco on January 7-8, 2000, with 60 participants from North and South America, Europe, and Asia. The workshop was held in the Holiday Inn Golden Gateway in San Francisco, the same hotel in which SODA 00 took place in the following 3 days.

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.

The program committee received 35 submissions, of which 15 were accepted and will be presented at the workshop. The scientific program included an invited talk, a tutorial, contributed research papers, a panel discussion, software demos, and ample time for debate of topics in this rapidly evolving research area.

Papers presented original research in all aspects of algorithm engineering and experimentation including:

• Implementation, experimental testing, and fine-tuning of discrete algorithms.
• Development of software repositories and platforms which allow use of, and experimentation with, efficient discrete algorithms.
• Methodological issues including standards in the context of empirical research on algorithms and data structures.
• Methodological issues regarding the process of converting user requirements into efficient algorithmic solutions and implementations.

  RELATED SITES:

• ALENEX 01, the 3rd Workshop on Algorithm Engineering and Experiments, to be held in January 2001 in Washington DC, in conjunction with SODA 01.
• SODA 00, the 11th Annual ACM/SIAM Symposium on Discrete Algorithms
  
• ALEX 98, the Workshop on Algorithms and Experiments held in Trento in February 1998
  
• ALENEX 99, the 1st Worskhop on Algorithm Engineering and Experiments held in Baltimore in January 1999
  
• WAE'97, the 1st Workshop on Algorithm Engineering held in Venice in September 1997
  
• WAE'98, the 2nd Workshop on Algorithm Engineering held in Saarbrücken in August 1998
  
• WAE'99, the 3rd Workshop on Algorithm Engineering held in London in July 1999
  
• WAE'00, the 4th Workshop on Algorithm Engineering to be held in Saarbrücken in September 2000
  
• a Dagstuhl seminar on experimental algorithmics, to be held in September 2000 following WAE 00
• CATS (Combinatorial Algorithms Test Sets), the ACM/EATCS platform for experiments in combinatorial computing
  
• JEA, the ACM Journal of Experimental Algorithmics
• How to Present a Paper on Experimental Work with Algorithms, by C.C. McGeoch and B.M.E. Moret (in SIGACT News 30, 4 (Dec. 1999), 85-90).
• Draft Methodology Papers from the Fifth DIMACS Challenge, C.C. McGeoch and D.S. Johnson, eds., to appear in the DIMACS Monographs series.
  

Last modified on January 10, 2000 by Bernard M. Moret