Constitutes the proceedings of the 11th Scandinavian Workshop on Algorithm Theory, SWAT 2008, held in Gothenborg, Sweden, in July 2008. This work presents papers that were solicited for original research on algorithms and data structures in various areas, including: approximation algorithms, computational biology, and computational geometry.