Computer Science - Theory And Applications Second International Symposium On Computer Science In Russia, Csr 2007, Ekaterinburg, Russia, September 3-7, 2007, Proceedings

Constitutes the refereed proceedings of the Second International Symposium on Computer Science in Russia, CSR 2007, held in Ekaterinburg, Russia, September 3-7, 2007. This book presents 35 revised papers that were reviewed and selected from 95 submissions.



This book features the refereed proceedings of the 2nd International Symposium on Computer Science in Russia held in September 2007. The 35 papers cover theory track deals with algorithms, protocols, and data structures; complexity and cryptography; formal languages, automata and their applications to computer science; computational models and concepts; proof theory; and applications of logic to computer science. Many applications are presented.