default search action
CSR 2020: Yekaterinburg, Russia
- Henning Fernau:
Computer Science - Theory and Applications - 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 - July 3, 2020, Proceedings. Lecture Notes in Computer Science 12159, Springer 2020, ISBN 978-3-030-50025-2 - Farid M. Ablayev, Marat Ablayev, Alexander Vasiliev:
Quantum Hashing and Fingerprinting for Quantum Cryptography and Computations. 1-15 - Akanksha Agrawal, Meirav Zehavi:
Parameterized Analysis of Art Gallery and Terrain Guarding. 16-29 - Ulrik Brandes:
Central Positions in Social Networks. 30-45 - Alexsander Andrade de Melo, Mateus de Oliveira Oliveira:
Second-Order Finite Automata. 46-63 - Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Stanislaw Szufa, Nimrod Talmon:
Isomorphic Distances Among Elections. 64-78 - Binhai Zhu:
Tandem Duplications, Segmental Duplications and Deletions, and Their Applications. 79-102 - Maxim Akhmedov:
Faster 2-Disjoint-Shortest-Paths Algorithm. 103-116 - Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishant Vaka:
An Improvement to Chvátal and Thomassen's Upper Bound for Oriented Diameter. 117-129 - Bruno Bauwens, Ilya Blinnikov:
The Normalized Algorithmic Information Distance Can Not Be Approximated. 130-141 - Nikolay Bazhenov:
Definable Subsets of Polynomial-Time Algebraic Structures. 142-154 - Olivier Bodini, Antoine Genitrini, Mehdi Naima, Alexandros Singh:
Families of Monotonic Trees: Combinatorial Enumeration and Asymptotics. 155-168 - Iovka Boneva, Joachim Niehren, Momar Sakho:
Nested Regular Expressions Can Be Compiled to Small Deterministic Nested Word Automata. 169-183 - Onur Çagirici:
On Embeddability of Unit Disk Graphs onto Straight Lines. 184-197 - Anastasiya Chistopolskaya, Vladimir V. Podolskii:
On the Decision Tree Complexity of Threshold Functions. 198-210 - Samir Datta, Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari:
Randomized and Symmetric Catalytic Computation. 211-223 - Fedor V. Fomin, Vijayaragunathan Ramamoorthi:
On the Parameterized Complexity of the Expected Coverage Problem. 224-236 - Vladimir Gurvich, Mikhail N. Vyalyi:
Computational Hardness of Multidimensional Subtraction Games. 237-249 - Lawqueen Kanesh, Soumen Maity, Komal Muluk, Saket Saurabh:
Parameterized Complexity of Fair Feedback Vertex Set Problem. 250-262 - Jaeyoon Kim, Ilya Volkovich, Nelson Xuzhi Zhang:
The Power of Leibniz-Like Functions as Oracles. 263-275 - Dmitry Kosolobov, Oleg Merkurev:
Optimal Skeleton Huffman Trees Revisited. 276-288 - Dietrich Kuske:
The Subtrace Order and Counting First-Order Logic. 289-302 - Wolfgang Merkle, Ivan Titov:
Speedable Left-c.e. Numbers. 303-313 - Marc Neveling, Jörg Rothe, Roman Zorn:
The Complexity of Controlling Condorcet, Fallback, and k-Veto Elections by Replacing Candidates or Voters. 314-327 - Alexander Okhotin, Ilya Olkhovsky:
On the Transformation of LL(k)-linear Grammars to LL(1)-linear. 328-340 - Geevarghese Philip, M. R. Rani, R. Subashini:
On Computing the Hamiltonian Index of Graphs. 341-353 - Tobias Rupp, Stefan Funke:
A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels. 354-366 - Abhishek Sahu, Saket Saurabh:
Kernelization of Arc Disjoint Cycle Packing in α-Bounded Digraphs. 367-378 - Alexey L. Talambutsa:
On Subquadratic Derivational Complexity of Semi-Thue Systems. 379-392 - Ilya Volkovich:
The Untold Story of SBP. 393-405 - Yaokun Wu, Yinfeng Zhu:
Weighted Rooted Trees: Fat or Tall? 406-418 - Akihiro Yamamura, Riki Kase, Tatiana Baginová Jajcayová:
Groupoid Action and Rearrangement Problem of Bicolor Arrays by Prefix Reversals. 419-431
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.