Computer Science - Theory and Applications

9th International Computer Science Symposium in Russia, CSR 2014, Moscow, Russia, June 7-11, 2014. Proceedings

  • Edward A. Hirsch
  • Sergei O. Kuznetsov
  • Jean-Éric Pin
  • Nikolay K. Vereshchagin
Conference proceedings CSR 2014

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

Table of contents

  1. Front Matter
  2. Volker Diekert, Artur Jeż, Wojciech Plandowski
    Pages 1-15
  3. Alexei Semenov, Sergey Soprunov, Vladimir Uspensky
    Pages 23-38
  4. Rupam Acharyya, Sourav Chakraborty, Nitesh Jha
    Pages 39-51
  5. Saeed Akhoondian Amiri, Ali Golshani, Stephan Kreutzer, Sebastian Siebertz
    Pages 52-64
  6. Martijn Baartse, Klaus Meer
    Pages 77-96
  7. Abhishek Bhrushundi, Sourav Chakraborty, Raghav Kulkarni
    Pages 97-110
  8. Anudhyan Boral, Marek Cygan, Tomasz Kociumaka, Marcin Pilipczuk
    Pages 111-124
  9. Stéphane Demri, Didier Galmiche, Dominique Larchey-Wendling, Daniel Méry
    Pages 125-138
  10. Henning Fernau, Juan Alberto Rodríguez-Velázquez
    Pages 153-166
  11. Lukas Fleischer, Manfred Kufleitner, Alexander Lauser
    Pages 176-189
  12. Milka Hutagalung, Martin Lange
    Pages 190-203
  13. Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan, Dan Teng, Siyuan Zou
    Pages 204-217
  14. Akinori Kawachi, Benjamin Rossman, Osamu Watanabe
    Pages 218-231
  15. Vladimir N. Krupski
    Pages 232-244
  16. Markus Lohrey, Manfred Schmidt-Schauß
    Pages 245-258
  17. Barnaby Martin, Juraj Stacho
    Pages 259-272
  18. Paweł Parys
    Pages 300-313
  19. Jazmń Romero, Alejandro López-Ortiz
    Pages 325-336
  20. Martin Fürer, Huiwen Yu
    Pages 375-388
  21. Back Matter

About these proceedings


This book constitutes the proceedings of the 9th International Computer Science Symposium in Russia, CSR 2014, held in Moscow, Russia, in June 2014. The 27 full papers presented in this volume were carefully reviewed and selected from 76 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 in theoretical computer science and its applications.


approximation algorithms computational complexity discrete mathematics graph algorithms graph theory mathematical analysis numerical analysis theoretical computer science theory of computation

Editors and affiliations

  • Edward A. Hirsch
    • 1
  • Sergei O. Kuznetsov
    • 2
  • Jean-Éric Pin
    • 3
  • Nikolay K. Vereshchagin
    • 4
  1. 1.Steklov Institute of Mathematics at St. PetersburgRussian Academy of SciencesSt. PetersburgRussia
  2. 2.Higher School of EconomicsNational Research UniversityMoscowRussia
  3. 3.CNRS and University Paris DiderotParisFrance
  4. 4.Moscow State UniversityMoscowRussia

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-06685-1
  • Online ISBN 978-3-319-06686-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site