Publisher's Synopsis
Constitutes the refereed proceedings of the 22nd Annual Symposium on Theoretical Aspects of Computer Science, held in Germany, in February 2005. This book addresses a broad variety of topics from theoretical computer science, in particular complexity theory, algorithmics, computational discrete mathematics, automata theory, and others.