This book constitutes the refereed proceedings of the 5th Workshop on Algorithm Engineering, WAE 2001, held in Aarhus, Denmark, in August 2001. Among the topics addressed are implementation, experimental testing, and fine-tuning of discrete algorithms; novel use of discrete algorithms in other disciplines;

Compact DFA Representation for Fast Regular Expression Search.- The Max-Shift Algorithm for Approximate String Matching.- Fractal Matrix Multiplication: A Case Study on Portability of Cache Performance.- Experiences with the Design and Implementation of Space-Efficient Deques.- Designing and Implementing a General Purpose Halfedge Data Structure.- Optimised Predecessor Data Structures for Internal Memory.- An Adaptable and Extensible Geometry Kernel.- Efficient Resource Allocation with Noisy Functions.- Improving the Efficiency of Branch and Bound Algorithms for the Simple Plant Location Problem.- Exploiting Partial Knowledge of Satisfying Assignments.- Using PRAM Algorithms on a Uniform-Memory-Access Shared-Memory Architecture.- An Experimental Study of Data Migration Algorithms.- An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks.- Experimental Analysis of Algorithms for Bilateral-Contract Clearing Mechanisms Arising in Deregulated Power Industry.- Pareto Shortest Paths is Often Feasible in Practice.

GPSR Compliance The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this. If you have any concerns about our products you can contact us on ProductSafety@springernature.com. In case Publisher is established outside the EU, the EU authorized representative is: Springer Nature Customer Service Center GmbH Europaplatz 3 69115 Heidelberg, Germany ProductSafety@springernature.com