Stock up on textbooks with 40% off + FREE shipping or choose from thousands of Protocols eBooks at just 9.99 each!

Theoretical Computer Science and General Issues

Theory and Applications of Models of Computation

4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings

Editors: Cai, Jin-Yi, Cooper, Barry S., Zhu, Hong (Eds.)

Free Preview

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-3-540-72504-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $179.00
price for USA in USD
  • ISBN 978-3-540-72503-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Table of contents (69 chapters)

Table of contents (69 chapters)
  • Detecting Sharp Drops in PageRank and a Simplified Local Partitioning Algorithm

    Pages 1-12

    Andersen, Reid (et al.)

  • Generalizations of the Compactness Theorem and Gödel’s Completeness Theorem for Nonstandard Finite Structures

    Pages 13-33

    Ajtai, Miklós

  • Approximation Algorithms for 3D Orthogonal Knapsack

    Pages 34-45

    Diedrich, Florian (et al.)

  • A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences

    Pages 46-57

    Yang, Bing (et al.)

  • The Hardness of Selective Network Design for Bottleneck Routing Games

    Pages 58-66

    Hou, Haiyang (et al.)

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-3-540-72504-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $179.00
price for USA in USD
  • ISBN 978-3-540-72503-9
  • 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
4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings
Editors
  • Jin-Yi Cai
  • Barry S. Cooper
  • Hong Zhu
Series Title
Theoretical Computer Science and General Issues
Series Volume
4484
Copyright
2007
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-72504-6
DOI
10.1007/978-3-540-72504-6
Softcover ISBN
978-3-540-72503-9
Edition Number
1
Number of Pages
XIII, 772
Topics