Computer Science - Theory and Applications Fourth International Computer Science Symposium in Russia, CSR 2009, Novosibirsk, Russia, August 18-23, 2009. Proceedings /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Frid, Anna. (Editor), Morozov, Andrey. (Editor), Rybalchenko, Andrey. (Editor), Wagner, Klaus W. (Editor)
• Format: Electronic
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2009.
• Series: Lecture Notes in Computer Science, 5675
• Subjects: Computer science.; Coding theory.; Information theory.; Computer software.; Logic design.; Computer Science.; Theory of Computation.; Algorithm Analysis and Problem Complexity.; Mathematical Logic and Formal Languages.; Mathematics of Computing.; Logics and Meanings of Programs.; Coding and Information Theory.
• Online Access: https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-3-642-03351-3
• Physical Description: online resource.
• ISBN: 9783642033513
• ISSN: 0302-9743

This book constitutes the refereed proceedings of the Fourth International Computer Science Symposium in Russia, CSR 2009, held in Novosibirsk, Russia, August 18-23, 2009. The 29 revised papers presented together with 4 invited papers were carefully reviewed and selected from 66 submissions. All major areas in computer science are addressed. The 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.