LIST OF PAPERS ACCEPTED TO WAE2001 ---------------------------------- Title: Efficient Resource Allocation with Noisy Functions Authors: Arne Andersson and Per Carlsson and Fredrik Ygge Title: Compact DFA Representation for Fast Regular Expression Search Authors: Gonzalo Navarro and Mathieu Raffinot Title: Using PRAM Algorithms on a Uniform-Memory-Access Shared-Memory Architecture Authors: David A. Bader and Ajith K. Illendula and Bernard M.E. Moret Title: An Experimental Study of Data Migration Algorithms Authors: Eric Anderson, Joe Hall, Jason Hartline, Michael Hobbs, Anna Karlin, Jared Saia, Ram Swaminathan, John Wilkes Title: Experimental Analysis of Algorithms for Bilateral-Contract Clearing Mechanisms Arising in Deregulated Power Industry Authors: Chris Barrett and Doug Cook and Vance Faber and Gregory Hicks and Achla Marathe and Madhav Marathe and Aravind Srinivasan and Yoram J. Sussmann and Heidi Thornquist Title: An Adaptable and Extensible Geometry Kernel Authors: Susan Hert and Michael Hoffmann and Lutz Kettner and Sylvain Pion and Michael Seel Title: The max-shift algorithm for approximate string matching Authors: Costas S. Iliopoulos, Laurent Mouchard and Yoan J. Pinzon Title: Fractal Matrix Multiplication: a Case Study on Portability of Cache Performance Authors: Gianfranco Bilardi, Paolo D'Aberto and Alexandru Nicolau Title: Exploiting Partial Knowledge of Satisfying Assignments Authors: Kazuo Iwama and Suguru Tamaki Title: An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks Authors: Ioannis Chatzigiannakis and Sotiris Nikoletseas and Nearchos Paspallis and Paul Spirakis and Christos Zaroliagis Title: Experiences with the design and implementation of space-efficient deques Authors: Jyrki Katajainen and Bjarke Buur Mortensen Title: Designing and implementing a general purpose halfedge data structure Authors: Hervé Brönnimann Title: Pareto Shortest Paths is Often Feasible in Practice Authors: Matthias Mueller-Hannemann and Karsten Weihe Title: Optimised Predecessor Data Structures for Internal Memory Authors: Naila Rahman, Richard Cole, Rajeev Raman Title: Improving the efficiency of Branch and Bound Algortihms for the Simple Plant Location Problem Authors: Boris Goldengorin, Diptesh Ghosh, Gerard Sierksma