Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9691)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): CSR: International Computer Science Symposium in Russia
Conference proceedings info: CSR 2016.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (29 papers)
-
Front Matter
About this book
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.
Keywords
- Models of computation
- Formal languages and automata theory
- Computational complexity and cryptography
- Logic
- Design and analysis of algorithms
- Discrete mathematics
- Symbolic and algebraic manipulation
- Parallel computing methodologies
- Machine learning
- Operations research
- machine learning
- approximation algorithm
- automata theory
- communication complexity
- computable analysis
- constraint satisfaction problem
- denoising
- information complexity
- NP-hard problem
- operations research
Editors and Affiliations
-
Russian Academy of Sciences, St. Petersburg, Russia
Alexander S. Kulikov
-
Technische Universiteit Eindhoven, Eindhoven, The Netherlands
Gerhard J. Woeginger
Bibliographic Information
Book Title: Computer Science – Theory and Applications
Book Subtitle: 11th International Computer Science Symposium in Russia, CSR 2016, St. Petersburg, Russia, June 9-13, 2016, Proceedings
Editors: Alexander S. Kulikov, Gerhard J. Woeginger
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-34171-2
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2016
Softcover ISBN: 978-3-319-34170-5Published: 31 May 2016
eBook ISBN: 978-3-319-34171-2Published: 02 June 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XXI, 425
Number of Illustrations: 49 b/w illustrations
Topics: 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