Books in the Texts in Algorithmics S. series

This volume of the Texts in Algorithmics series is a collectionof work by the participants and friends of London StringologyDays (LSD) and London Algorithmic Workshop (LAW) 2008,sponsored by the Department of Computer Science, King's CollegeLondon. The form of this volume is that of a specialissue, focussing on core computer science theory along withbringing that theory into the real world of computing viapractical implementation. Contributed works research:structures in music and text, diffusion tensor imaging, compression, automata, stringology, nondeterminism, transposition networks, heuristics for NP-hard problems,and novel Crochemore Sets.We dedicate this volume to Maxime Crochemore on the occasion of his 60th birthday.