Algorithm Engineering 5th International Workshop, WAE 2001 Aarhus, Denmark, August 28-31, 2001 Proceedings

Compact DFA representation for fast regular expression search / Gonzalo Navarro / - The Max-Shift algorithm for approximate string matching / Costas S. Iliopoulos / - Fractal matrix multiplication : a case study on portability of cache performance / Gianfranco Bilardi / - Experiences with the design and implementation of space-efficient deques / Jyrki Katajainen / - Designing and implementing a general purpose halfedge data structure / Hervé Brönnimann / - Optimised predecessor data structures for internal memory / Naila Rahman / - An adaptable and expensible geometry kernel / Susan Hert / - Efficient resource allocation with noisy functions / Arne Andersson / - Improving the efficiency of branch and bound algorithms for the simple plant location problem / Boris Goldengorin / - Exploiting partial knowledge of satisfying assignments / Kazuo Iwama / - Using PRAM algorithms on a uniform-memory-access shared-memory architecture / David A. Bader / - An experimental study of basic communicat ...