Theoretical Computer Science and General Issues

Computer Science - Theory and Applications

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

Editors: Hirsch, E., Kuznetsov, S.O., Pin, J.-É., Vereshchagin, N. (Eds.)

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-06686-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-319-06685-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (29 chapters)

  • Finding All Solutions of Equations in Free Groups and Monoids with Involution

    Diekert, Volker (et al.)

    Pages 1-15

  • Algorithmic Meta Theorems for Sparse Graph Classes

    Grohe, Martin

    Pages 16-22

  • The Lattice of Definability. Origins, Recent Developments, and Further Directions

    Semenov, Alexei (et al.)

    Pages 23-38

  • Counting Popular Matchings in House Allocation Problems

    Acharyya, Rupam (et al.)

    Pages 39-51

  • Vertex Disjoint Paths in Upward Planar Graphs

    Akhoondian Amiri, Saeed (et al.)

    Pages 52-64

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-06686-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-319-06685-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computer Science - Theory and Applications
Book Subtitle
9th International Computer Science Symposium in Russia, CSR 2014, Moscow, Russia, June 7-11, 2014. Proceedings
Editors
  • Edward Hirsch
  • Sergei O. Kuznetsov
  • Jean-Éric Pin
  • Nikolay Vereshchagin
Series Title
Theoretical Computer Science and General Issues
Series Volume
8476
Copyright
2014
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-06686-8
DOI
10.1007/978-3-319-06686-8
Softcover ISBN
978-3-319-06685-1
Edition Number
1
Number of Pages
XX, 389
Number of Illustrations and Tables
39 b/w illustrations
Topics