Computer Science – Theory and Applications 11th International Computer Science Symposium in Russia, CSR 2016, St. Petersburg, Russia, June 9-13, 2016, Proceedings /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Kulikov, Alexander S. (Editor), Woeginger, Gerhard J. (Editor)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Series: Lecture Notes in Computer Science, 9691
• Subjects: Computer science.; Computers.; Algorithms.; Computer logic.; Mathematical logic.; Numerical analysis.; Computer science > Mathematics.; Computer Science.; Algorithm Analysis and Problem Complexity.; Discrete Mathematics in Computer Science.; Computation by Abstract Devices.; Numeric Computing.; Logics and Meanings of Programs.; Mathematical Logic and Formal Languages.

This book constitutes the proceedings of the 11th International Computer Science Symposium in Russia, CSR 2016, held in St. Petersburg, Russia, in June 2016. The 28 full papers presented in this volume were carefully reviewed and selected from 71 submissions. In addition the book contains 4 invited...

Table of Contents:

• Algorithms and data structures
• Combinatorial optimization
• Constraint solving
• Computational complexity
• Cryptography
• Combinatorics in computer science
• Formal languages and automata
• Computational models and concepts
• Algorithms for concurrent and distributed systems, networks
• Proof theory and applications of logic to computer science
• Model checking
• Automated reasoning
• Deductive methods.