Update cookies preferences

E-book: Computer Science - Theory and Applications: 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 - July 3, 2020, Proceedings

Edited by
Other books in subject:
  • Format - PDF+DRM
  • Price: 55,56 €*
  • * the price is final i.e. no additional discount will apply
  • Add to basket
  • Add to Wishlist
  • This ebook is for personal use only. E-Books are non-refundable.
Computer Science - Theory and Applications: 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 - July 3, 2020, ProceedingsLarger Image
Other books in subject:

DRM restrictions

  • Copying (copy/paste):

    not allowed

  • Printing:

    not allowed

  • Usage:

    Digital Rights Management (DRM)
    The publisher has supplied this book in encrypted form, which means that you need to install free software in order to unlock and read it.  To read this e-book you have to create Adobe ID More info here. Ebook can be read and downloaded up to 6 devices (single user with the same Adobe ID).

    Required software
    To read this ebook on a mobile device (phone or tablet) you'll need to install this free app: PocketBook Reader (iOS / Android)

    To download and read this eBook on a PC or Mac you need Adobe Digital Editions (This is a free app specially developed for eBooks. It's not the same as Adobe Reader, which you probably already have on your computer.)

    You can't read this ebook with Amazon Kindle

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.
Quantum Hashing and Fingerprinting for Quantum Cryptography and
Computations.- Parameterized Analysis of Art Gallery and Terrain Guarding.-
Central Positions in Social Networks.- Second-Order Finite Automata.-
Isomorphic Distances Among Elections.- Tandem Duplications, Segmental
Duplications and Deletions, and their Applications.- Faster
2-Disjoint-Shortest-Path Algorithm.- An Improvement to Chvátal and
Thomassen's Upper Bound for Oriented Diameter.- The Normalized Algorithmic
Information Distance Cannot be Approximated.- Definable Subsets of
Polynomial-Time Algebraic Structures.- Families of Monotonic Trees:
Combinatorial Enumeration and Asymptotics.- Nested Regular Expressions can be
Compiled to Small Deterministic Nested Word Automata.- On Embeddability of
Unit Disk Graphs onto Straight Lines.-On the Decision Tree Complexity of
Threshold Functions.- Randomized and Symmetric Catalytic Computation.- On the
Parameterized Complexity of the Expected Coverage Problem.- Computational
Hardness of Multidimensional Subtraction Games.- Parameterized Complexity of
Fair Feedback Vertex Set Problem.- The Power of Leibniz-like Functions as
Oracles.- Optimal Skeleton Huffman Trees Revisited.- The Subtrace Order and
Counting First-Order Logic.- Speedable left-c.e. Numbers.- The Complexity of
Controlling Condorcet, Fallback, and k-Veto Elections by Replacing Candidates
or Voters.- On the Transformation of LL(k)-linear Grammars to LL(1)-linear.-
On Computing the Hamiltonian Index of Graphs.- A Lower Bound for the Query
Phase of Contraction Hierarchies and Hub Labels.- Kernelization of Arc
Disjoint Cycle Packing in $\alpha$-bounded Digraphs.- On Subquadratic
Derivational Complexity of Semi-Thue Systems.- The Untold Story of SBP.-
Weighted Rooted Trees: Fat or Tall.- Groupoid Action and Rearrangement
Problem of Bicolor Arrays by Prefix Reversals.
More information about ebooks More information about ebooks
Permanent link: https://www.kriso.ee/db/97830305002692e.html
Keywords: