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

ISBN-13: 9783319341705 / Angielski / Miękka / 2016 / 425 str.

Alexander S. Kulikov; Gerhard J. Woeginger

Opis

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.

Spis treści

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.