Theoretical Computer Science and General Issues

Theory and Applications of Models of Computation

5th International Conference, TAMC 2008, Xi'an, China, April 25-29, 2008, Proceedings

Editors: Agrawal, M., Du, D.-Z., Duan, Z., Li, A. (Eds.)

Buy this book

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

This book constitutes the refereed proceedings of the 5th International Conference on Theory and Applications of Models of Computation, TAMC 2008, held in Xi'an, China in April 2008.

The 48 revised full papers presented together with 2 invited talks and 1 plenary lecture were carefully reviewed and selected from 192 submissions. The papers address current issues of all major areas in computer science, mathematics (especially logic) and the physical sciences - computation, algorithms, complexity and computability theory in particular. With this crossdisciplinary character the conference is given a special flavor and distinction.

Table of contents (51 chapters)

  • Differential Privacy: A Survey of Results

    Dwork, Cynthia

    Pages 1-19

  • On the Complexity of Measurement in Classical Physics

    Beggs, Edwin (et al.)

    Pages 20-30

  • Quantum Walk Based Search Algorithms

    Santha, Miklos

    Pages 31-46

  • Propositional Projection Temporal Logic, B $\ddot{u}$ chi Automata and ω-Regular Expressions

    Tian, Cong (et al.)

    Pages 47-58

  • Genome Rearrangement Algorithms for Unsigned Permutations with O(logn) Singletons

    Lou, Xiaowen (et al.)

    Pages 59-69

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-540-79228-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
  • ISBN 978-3-540-79227-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Theory and Applications of Models of Computation
Book Subtitle
5th International Conference, TAMC 2008, Xi'an, China, April 25-29, 2008, Proceedings
Editors
  • Manindra Agrawal
  • Ding-Zhu Du
  • Zhenhua Duan
  • Angsheng Li
Series Title
Theoretical Computer Science and General Issues
Series Volume
4978
Copyright
2008
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-79228-4
DOI
10.1007/978-3-540-79228-4
Softcover ISBN
978-3-540-79227-7
Edition Number
1
Number of Pages
XII, 598
Topics