Computer Science - Theory and Applications

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.

Includes supplementary material: sn.pub/extras

Inhalt

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.