Shop the Archives and get your next eBook for just 14.99! Stock up today >>

Theoretical Computer Science and General Issues

Mathematical Foundations of Computer Science 2014

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

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

Buy this book

eBook $69.99
price for USA in USD (gross)
  • ISBN 978-3-662-44522-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA in USD
  • ISBN 978-3-662-44521-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 (46 chapters)

  • Partial-Observation Stochastic Reachability and Parity Games

    Chatterjee, Krishnendu

    Pages 1-4

  • Random Deterministic Automata

    Nicaud, Cyril

    Pages 5-23

  • Communication Complexity Theory: Thirty-Five Years of Set Disjointness

    Sherstov, Alexander A.

    Pages 24-43

  • What Does the Local Structure of a Planar Graph Tell Us About Its Global Structure?

    Sohler, Christian

    Pages 44-49

  • Choiceless Polynomial Time on Structures with Small Abelian Colour Classes

    Abu Zaid, F. (et al.)

    Pages 50-62

Buy this book

eBook $69.99
price for USA in USD (gross)
  • ISBN 978-3-662-44522-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA in USD
  • ISBN 978-3-662-44521-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 I
Editors
  • Ersébet Csuhaj-Varjú
  • Martin Dietzfelbinger
  • Zoltán Ésik
Series Title
Theoretical Computer Science and General Issues
Series Volume
8634
Copyright
2014
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-44522-8
DOI
10.1007/978-3-662-44522-8
Softcover ISBN
978-3-662-44521-1
Edition Number
1
Number of Pages
XXVI, 561
Number of Illustrations and Tables
65 b/w illustrations
Topics