Algorithm Theory Swat 2004 9th Scandinavian Workshop On Algorithm Theory Humlebk Denmark July 810 2004 Proceedings 1st Edition Charles E Leiserson Auth by Charles E. Leiserson (auth.), Torben Hagerup, Jyrki Katajainen (eds.) 9783540223399, 9783540278108, 3540223398, 3540278109 instant download after payment.

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.