Overview
- 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)
Included in the following conference series:
Conference proceedings info: CSR 2016.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
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.
Similar content being viewed by others
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
Table of contents (29 papers)
Other volumes
-
Computer Science – Theory and Applications
Editors and Affiliations
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