Hundreds of Mathematics books at half price + FREE shipping! Get yours now >>

Theoretical Computer Science and General Issues

Fundamentals of Computation Theory

19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013, Proceedings

Editors: Gąsieniec, Leszek Antoni, Wolter, Frank (Eds.)

  • Proceedings of the 19th International Symposium on Fundamentals of Computation Theory, FCT 2013

Buy this book

eBook $64.99
price for USA (gross)
  • ISBN 978-3-642-40164-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $83.00
price for USA
  • ISBN 978-3-642-40163-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 19th International Symposium on Fundamentals of Computation Theory, FCT 2013, held in Liverpool, UK, in August 2013. The 29 papers (26 full papers and 3 invited papers) were carefully reviewed and selected from 58 submissions. The papers cover the following topics: algorithms, formal methods, and emerging fields.

Table of contents (29 chapters)

  • Together or Separate? Algorithmic Aggregation Problems

    Chrobak, Marek

    Pages 1-1

  • Decision Problems for Linear Recurrence Sequences

    Ouaknine, Joël

    Pages 2-2

  • Randomized Distributed Decision (Invited Lecture Abstract)

    Peleg, David

    Pages 3-3

  • On the Complexity of Finding a Largest Common Subtree of Bounded Degree

    Akutsu, Tatsuya (et al.)

    Pages 4-15

  • On the Isomorphism Problem for Decision Trees and Decision Lists

    Arvind, Vikraman (et al.)

    Pages 16-27

Buy this book

eBook $64.99
price for USA (gross)
  • ISBN 978-3-642-40164-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $83.00
price for USA
  • ISBN 978-3-642-40163-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Fundamentals of Computation Theory
Book Subtitle
19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013, Proceedings
Editors
  • Leszek Antoni Gąsieniec
  • Frank Wolter
Series Title
Theoretical Computer Science and General Issues
Series Volume
8070
Copyright
2013
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-40164-0
DOI
10.1007/978-3-642-40164-0
Softcover ISBN
978-3-642-40163-3
Edition Number
1
Number of Pages
XII, 318
Number of Illustrations and Tables
45 b/w illustrations
Topics