Theoretical Computer Science and General Issues

Fundamentals of Computation Theory

17th International Symposium, FCT 2009, Wroclaw, Poland, September 2-4, 2009, Proceedings

Editors: Kutylowski, Miroslaw, Gebala, Maciej, Charatonik, Witold (Eds.)

Buy this book

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

This book constitutes the refereed proceedings of the 17th International Symposium Fundamentals of Computation Theory, FCT 2009, held in Wroclaw, Poland in August 2009.

The 29 revised full papers were carefully reviewed and selected from 67 submissions. The papers address all current topics in computation theory such as automata and formal languages, design and analysis of algorithms, computational and structural complexity, semantics, logic, algebra and categories in computer science, circuits and networks, learning theory, specification and verification, parallel and distributed systems, concurrency theory, cryptography and cryptograhic protocols, approximation and randomized algorithms, computational geometry, quantum computation and information, bio-inspired computation.

Table of contents (31 chapters)

  • How to Guard the Guards Themselves

    Yung, Moti

    Pages 1-2

  • Alternating Weighted Automata

    Chatterjee, Krishnendu (et al.)

    Pages 3-13

  • Maintaining Arrays of Contiguous Objects

    Bender, Michael A. (et al.)

    Pages 14-25

  • The k-Anonymity Problem Is Hard

    Bonizzoni, Paola (et al.)

    Pages 26-37

  • Independence Results for n-Ary Recursion Theorems

    Case, John (et al.)

    Pages 38-49

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-642-03409-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-642-03408-4
  • 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
17th International Symposium, FCT 2009, Wroclaw, Poland, September 2-4, 2009, Proceedings
Editors
  • Miroslaw Kutylowski
  • Maciej Gebala
  • Witold Charatonik
Series Title
Theoretical Computer Science and General Issues
Series Volume
5699
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-03409-1
DOI
10.1007/978-3-642-03409-1
Softcover ISBN
978-3-642-03408-4
Edition Number
1
Number of Pages
XIII, 357
Topics