Advertisement

Computer Science – Theory and Applications

7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3-7, 2012. Proceedings

  • Edward A. Hirsch
  • Juhani Karhumäki
  • Arto Lepistö
  • Michail Prilutskii

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

Table of contents

  1. Front Matter
  2. Opening Talk

  3. Full Papers

    1. Maxim Babenko, Ivan Pouzyrevsky
      Pages 6-17
    2. Sebastian S. Bauer, Uli Fahrenberg, Axel Legay, Claus Thrane
      Pages 18-30
    3. Michael Blondin, Pierre McKenzie
      Pages 31-42
    4. Bartłomiej Bosek, Stefan Felsner, Kolja Knauer, Grzegorz Matecki
      Pages 43-51
    5. Nachshon Cohen, Zeev Nutov
      Pages 64-75
    6. Evgeny Demenkov, Alexander S. Kulikov, Ivan Mihajlin, Hiroki Morizumi
      Pages 81-88
    7. Volker Diekert, Manfred Kufleitner
      Pages 89-98
    8. Stefan Dobrev, Evangelos Kranakis, Oscar Morales Ponce, Milan Plžík
      Pages 112-124
    9. Amr Elmasry, Jyrki Katajainen
      Pages 125-137
    10. Andreas Goerdt, Lutz Falke
      Pages 148-159
    11. Petr A. Golovach, Bernard Lidický, Barnaby Martin, Daniël Paulusma
      Pages 160-171
    12. Pinar Heggernes, Sigve H. Sæther
      Pages 172-183
    13. Bernhard Heinemann
      Pages 184-195
    14. Timo Jolivet, Jarkko Kari
      Pages 205-216
    15. Christos A. Kapoutsis, Giovanni Pighizzini
      Pages 217-228
    16. Prateek Karandikar, Philippe Schnoebelen
      Pages 229-240
    17. Dennis Komm, Richard Královič, Tobias Mömke
      Pages 241-252
    18. Florent Madelaine, Barnaby Martin, Juraj Stacho
      Pages 253-265
    19. Daniil Musatov
      Pages 266-277
    20. Romeo Rizzi, Florian Sikora
      Pages 278-289
  4. Back Matter

About these proceedings

Introduction

This book constitutes the proceedings of the 7th International Computer Science Symposium in Russia, CSR 2012, held in Nizhny Novgorod in July 2012.

The 28 full papers presented in this volume were carefully reviewed and selected from 66 submissions. CSR 2012 was one of the events of the Alan Turing Year 2012, the topics dealt with cover substantial parts of theoretical computer science and its appcliations.

Keywords

algorithm analysis automata theory complexity computability turing machine

Editors and affiliations

  • Edward A. Hirsch
    • 1
  • Juhani Karhumäki
    • 2
  • Arto Lepistö
    • 2
  • Michail Prilutskii
    • 3
  1. 1.Steklov Institute of Mathematics at St.PetersburgSt. PetersburgRussia
  2. 2.University of TurkuTurkuFinland
  3. 3.Lobachevky State University of Nizhni NovgorodNiszhi NovgorodRussia

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-30642-6
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-30641-9
  • Online ISBN 978-3-642-30642-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment
Engineering