Computer Science – Theory and Applications

14th International Computer Science Symposium in Russia, CSR 2019, Novosibirsk, Russia, July 1–5, 2019, Proceedings

  • René van Bevern
  • Gregory Kucherov
Conference proceedings CSR 2019

Part of the Lecture Notes in Computer Science book series (LNCS, volume 11532)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 11532)

Table of contents

  1. Front Matter
    Pages i-xxv
  2. Eric Allender, Rahul Ilango, Neekon Vafa
    Pages 13-24
  3. Elena Arseneva, Prosenjit Bose, Jean-Lou De Carufel, Sander Verdonschot
    Pages 25-37
  4. Václav Blažej, Pavel Dvořák, Tomáš Valla
    Pages 60-69
  5. Erik D. Demaine, John Iacono, Grigorios Koumoutsos, Stefan Langerman
    Pages 93-105
  6. Francesco Dolce, Dominique Perrin
    Pages 106-118
  7. Sergey Dudakov, Boris Karlov
    Pages 119-130
  8. Kshitij Gajjar, Jaikumar Radhakrishnan
    Pages 131-142
  9. Ludmila Glinskih, Dmitry Itsykson
    Pages 143-155
  10. Svyatoslav Gryaznov
    Pages 168-179
  11. Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier
    Pages 180-190
  12. Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman
    Pages 191-202
  13. Shmuel Tomi Klein, Shoham Saadia, Dana Shapira
    Pages 203-214
  14. Ivan Koswara, Svetlana Selivanova, Martin Ziegler
    Pages 215-227
  15. Dmitry Kravchenko, Kamil Khadiev, Danil Serov
    Pages 228-236
  16. Moses Ganardi, Danny Hucke, Markus Lohrey
    Pages 237-249
  17. Jan-Hendrik Lorenz
    Pages 250-261
  18. Jayakrishnan Madathil, Fahad Panolan, Abhishek Sahu, Saket Saurabh
    Pages 262-274
  19. Neeldhara Misra, Fahad Panolan, Saket Saurabh
    Pages 286-298
  20. Elena A. Petrova, Arseny M. Shur
    Pages 311-324
  21. Suthee Ruangwises, Toshiya Itoh
    Pages 337-348
  22. Suthee Ruangwises, Toshiya Itoh
    Pages 349-358
  23. Ouri Poupko, Gal Shahaf, Ehud Shapiro, Nimrod Talmon
    Pages 359-371
  24. Back Matter
    Pages 373-373

About these proceedings


This book constitutes the proceedings of the 14th International Computer Science Symposium in Russia, CSR 2019, held in Novosibirsk, Russia, in July 2019.

The 31 full papers were carefully reviewed and selected from 71 submissions. The papers cover a wide range of topics such as algorithms and data structures; computational complexity; randomness in computing; approximation algorithms; combinatorial optimization; constraint satisfaction; computational geometry; formal languages and automata; codes and cryptography; combinatorics in computer science; applications of logic to computer science; proof complexity; fundamentals of machine learning; and theoretical aspects of big data.


approximation algorithms artificial intelligence computational complexity data mining databases graph theory machine learning parameterized complexity problem solving semantics

Editors and affiliations

  1. 1.Novosibirsk State UniversityNovosibirskRussia
  2. 2.Laboratoire d'Informatique Gaspard-MongeMarne-la-ValléeFrance

Bibliographic information

Industry Sectors
IT & Software