Save 40% on select Business & Management books + FREE shipping or 50% on Physics eBooks!

Theoretical Computer Science and General Issues

Computer Science – Theory and Applications

13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, Proceedings

Editors: Fomin, Fedor V., Podolskii, Vladimir V. (Eds.)

Free Preview

Buy this book

eBook 118,99 €
price for Spain (gross)
  • ISBN 978-3-319-90530-3
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 150,79 €
price for Spain (gross)
  • ISBN 978-3-319-90529-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This book constitutes the proceedings of the 13th International Computer Science Symposium in Russia, CSR 2018, held in Moscow, Russia, in May 2018.

The 24 full papers presented together with 7 invited lectures were carefully reviewed and selected from 42 submissions.  The papers cover a wide range of topics such as algorithms and data structures; combinatorial optimization; constraint solving; computational complexity; cryptography; combinatorics in computer science; formal languages and automata; algorithms for concurrent and distributed systems; networks; and proof theory and applications of logic to computer science.  

Table of contents (27 chapters)

Table of contents (27 chapters)
  • Complexity of Generation

    Pages 1-14

    Gurvich, Vladimir

  • Lower Bounds for Unrestricted Boolean Circuits: Open Problems

    Pages 15-22

    Kulikov, Alexander S.

  • Online Labeling: Algorithms, Lower Bounds and Open Questions

    Pages 23-28

    Saks, Michael

  • Maintaining Chordal Graphs Dynamically: Improved Upper and Lower Bounds

    Pages 29-40

    Banerjee, Niranka (et al.)

  • Distributed Symmetry-Breaking Algorithms for Congested Cliques

    Pages 41-52

    Barenboim, Leonid (et al.)

Buy this book

eBook 118,99 €
price for Spain (gross)
  • ISBN 978-3-319-90530-3
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 150,79 €
price for Spain (gross)
  • ISBN 978-3-319-90529-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computer Science – Theory and Applications
Book Subtitle
13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, Proceedings
Editors
  • Fedor V. Fomin
  • Vladimir V. Podolskii
Series Title
Theoretical Computer Science and General Issues
Series Volume
10846
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG, part of Springer Nature
eBook ISBN
978-3-319-90530-3
DOI
10.1007/978-3-319-90530-3
Softcover ISBN
978-3-319-90529-7
Edition Number
1
Number of Pages
XXXII, 335
Number of Illustrations
41 b/w illustrations
Topics