Publisher's Synopsis
Constitutes the proceedings of the First International Symposium on Computer Science in Russia, CSR 2006. This work addresses many areas in computer science; the theory track deals with algorithms, protocols, and data structures; complexity and cryptography; formal languages, automata and their applications to computer science; and more.