Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory. Springer, Lecture Notes in Computer Science