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

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 lectures. The scope of the proposed topics is quite broad and covers a wide range of areas such as: include, but are not limited to: 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; and deductive methods.

List 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.

Product details

• Assisted by: Alexander S. Kulikov (Editor), Gerhard J. Woeginger (Editor)
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 31.05.2016
• EAN: 9783319341705
• ISBN: 978-3-31-934170-5
• No. of pages: 425
• Dimensions: 156 mm x 26 mm x 234 mm
• Weight: 675 g
• Illustrations: XXI, 425 p. 49 illus.
• Series: Lecture Notes in Computer Science; Theoretical Computer Science and General Issues
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Probability theory, stochastic theory, mathematical statistics; C, Algorithms, Diskrete Mathematik, Theoretische Informatik, Mathematik für Informatiker, Numerische Mathematik, computer science, Theory of Computation, Logics and Meanings of Programs, Discrete Mathematics in Computer Science, Discrete Mathematics, Computers, Numerical analysis, Mathematical theory of computation, Computer programming / software engineering, Computer science—Mathematics, Maths for computer scientists, Algorithm Analysis and Problem Complexity, Mathematical logic, Mathematical Logic and Formal Languages, Computer architecture & logic design, Numeric Computing, Computer logic, Computation by Abstract Devices, Computer Science Logic and Foundations of Programming, Formal Languages and Automata Theory