175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Theoretical Computer Science and General Issues

Computer Science -- Theory and Applications

10th International Computer Science Symposium in Russia, CSR 2015, Listvyanka, Russia, July 13-17, 2015, Proceedings

Editors: Beklemishev, Lev D, Musatov, Daniil (Eds.)

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-319-20297-6
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $95.00
price for USA
  • ISBN 978-3-319-20296-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the proceedings of the 10th International Computer Science Symposium in Russia, CSR 2015, held in Listvyanka, Russia, in July 2015.

The 25 full papers presented in this volume were carefully reviewed and selected from 61 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 (27 chapters)

  • Propositional Proofs in Frege and Extended Frege Systems (Abstract)

    Buss, Sam

    Pages 1-6

  • Circuit Complexity Meets Ontology-Based Data Access

    Podolskii, Vladimir V.

    Pages 7-26

  • NEXP-Completeness and Universal Hardness Results for Justification Logic

    Achilleos, Antonis

    Pages 27-52

  • A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes

    Babenko, Maxim A. (et al.)

    Pages 53-66

  • Generalized LR Parsing for Grammars with Contexts

    Barash, Mikhail (et al.)

    Pages 67-79

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-319-20297-6
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $95.00
price for USA
  • ISBN 978-3-319-20296-9
  • 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
10th International Computer Science Symposium in Russia, CSR 2015, Listvyanka, Russia, July 13-17, 2015, Proceedings
Editors
  • Lev D Beklemishev
  • Daniil Musatov
Series Title
Theoretical Computer Science and General Issues
Series Volume
9139
Copyright
2015
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-20297-6
DOI
10.1007/978-3-319-20297-6
Softcover ISBN
978-3-319-20296-9
Edition Number
1
Number of Pages
XX, 443
Number of Illustrations and Tables
66 b/w illustrations
Topics