Algorithm Theory - SWAT 2006, 10 conf

This book constitutes the refereed proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT 2006, held in Riga, Latvia, in July 2006.

The 36 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 154 submissions. The papers address all issues of theoretical algorithmics and applications in various fields including graph algorithms, computational geometry, scheduling, approximation algorithms, network algorithms, data storage and manipulation, combinatorics, sorting, searching, online algorithms, optimization, etc.