Algorithm Theory-swat 2004 9th Scandinavian Workshop On Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings

This book constitutes the refereed proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT 2004, held in Humlebaek, Denmark in July 2004. The 40 revised full papers presented together with an invited paper and the abstract of an invited talk were carefully reviewed and selected from 121 submissions. The papers span the entire range of theoretical algorithmics and applications in various fields including graph algorithms, computational geometry, scheduling, approximation algorithms, network algorithms, data storage and manipulation, bioinformatics, combinatorics, sorting, searching, online algorithms, optimization, etc.Hagerup, Torben is the author of 'Algorithm Theory-swat 2004 9th Scandinavian Workshop On Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings', published 2004 under ISBN 9783540223399 and ISBN 3540223398.