Computer Science -- Theory and Applications
10th International Computer Science Symposium in Russia, CSR 2015, Listvyanka, Russia, July 13-17, 2015, Proceedings
Buch in deiner Nähe kaufen
Beschreibung
This book constitutes the proceedings of the 10th International Computer Science Symposium in Russia, CSR 2015, held in Listvyanka, Russia, in July 2015.The 25 full papers presented in this volume were carefully reviewed and selected from 61 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 in theoretical computer science and its applications.
This book constitutes the proceedings of the 10th International Computer Science Symposium in Russia, CSR 2015, held in Listvyanka, Russia, in July 2015.
The 25 full papers presented in this volume were carefully reviewed and selected from 61 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 in theoretical computer science and its applications.
Includes supplementary material: sn.pub/extras
Autor*in
Lev D. Beklemishev
Themen in »Computer Science -- Theory and Applications«
Approximation algorithms Computational complexity Discrete mathematics Formal grammars Graph algorithms Graph theory Kolmogorov complexity Planar graph Polynomial-time algorithms Proof complexity Reset complexity Satisfiability of quantum circuits Shift-reduce Strongly connected automaton Strongly polynomial algorithm