Happy holidays from us to you—get up to $30 off your next print or eBook! Shop now >>

Theoretical Computer Science and General Issues Advanced Research in Computing and Software Science

Mathematical Foundations of Computer Science 2014

39th International Symposium, MFCS 2014, Budapest, Hungary, August 26-29, 2014. Proceedings, Part II

Editors: Csuhaj-Varjú, Ersébet, Dietzfelbinger, Martin, Ésik, Zoltán (Eds.)

Buy this book

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

This two volume set LNCS 8634 and LNCS 8635 constitutes the refereed conference proceedings of the 39th International Symposium on Mathematical Foundations of Computer Science, MFCS 2014, held in Budapest, Hungary, in August 2014. The 95 revised full papers presented together with 6 invited talks were carefully selected from 270 submissions. The focus of the conference was on following topics: Logic, Semantics, Automata, Theory of Programming, Algorithms, Complexity, Parallel and Distributed Computing, Quantum Computing, Automata, Grammars and Formal Languages, Combinatorics on Words, Trees and Games.

Table of contents (49 chapters)

  • On r-Simple k-Path

    Abasi, Hasan (et al.)

    Pages 1-12

  • Low-Depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs

    Allender, Eric (et al.)

    Pages 13-24

  • Zero Knowledge and Circuit Minimization

    Allender, Eric (et al.)

    Pages 25-32

  • A Tight Lower Bound on Certificate Complexity in Terms of Block Sensitivity and Sensitivity

    Ambainis, Andris (et al.)

    Pages 33-44

  • $\widetilde{O}(\sqrt{n})$ -Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability

    Asano, Tetsuo (et al.)

    Pages 45-56

Buy this book

eBook $79.99
price for USA in USD (gross)
  • ISBN 978-3-662-44465-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.99
price for USA in USD
  • ISBN 978-3-662-44464-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
Mathematical Foundations of Computer Science 2014
Book Subtitle
39th International Symposium, MFCS 2014, Budapest, Hungary, August 26-29, 2014. Proceedings, Part II
Editors
  • Ersébet Csuhaj-Varjú
  • Martin Dietzfelbinger
  • Zoltán Ésik
Series Title
Theoretical Computer Science and General Issues
Series Volume
8635
Copyright
2014
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-44465-8
DOI
10.1007/978-3-662-44465-8
Softcover ISBN
978-3-662-44464-1
Edition Number
1
Number of Pages
XXII, 640
Number of Illustrations
71 b/w illustrations
Topics