Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 12159)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: CSR 2020.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (31 papers)
-
Front Matter
Other volumes
-
Computer Science – Theory and Applications
Keywords
- computability
- enumeration
- logic
- grammars and context-free languages
- tree languages
- quantum computation theory
- parameterized complexity and exact algorithms
- graph algorithms analysis
- problems, reductions and completeness
- complexity classes
- computational geometry
- network structure
- combinatorics
- computer networks
- engineering
- graph theory
- internet
- mathematics
- network protocols
- theoretical computer science
About this book
This book constitutes the proceedings of the 15th International Computer Science Symposium in Russia, CSR 2020, held in Yekaterinburg, Russia, in June 2020.
The 25 full papers and 6 invited papers were carefully reviewed and selected from 49 submissions. The papers cover a broad range of topics, such as: algorithms and data structures; computational complexity, including hardness of approximation and parameterized complexity; randomness in computing, approximation algorithms, fixed-parameter algorithms; combinatorial optimization, constraint satisfaction, operations research; computational geometry; string algorithms; formal languages and automata, including applications to computational linguistics; codes and cryptography; combinatorics in computer science; computational biology; applications of logic to computer science, proof complexity; database theory; distributed computing; fundamentals of machine learning, including learning theory, grammatical inference and neural computing; computational social choice; quantum computing and quantum cryptography; theoretical aspects of big data.
The conference was cancelled as a live conference due to the corona pandemic.
Editors and Affiliations
Bibliographic Information
Book Title: Computer Science – Theory and Applications
Book Subtitle: 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020, Proceedings
Editors: Henning Fernau
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-030-50026-9
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2020
Softcover ISBN: 978-3-030-50025-2Published: 13 June 2020
eBook ISBN: 978-3-030-50026-9Published: 22 June 2020
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XI, 433
Number of Illustrations: 164 b/w illustrations, 23 illustrations in colour
Topics: Theory of Computation, Discrete Mathematics in Computer Science, Data Structures and Information Theory, Mathematics of Computing