Read While You Wait - Get immediate ebook access, if available*, when you order a print book

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
  • 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
  • Immediate ebook access, if available*, with your print order
  • 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
  • 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
  • Immediate ebook access, if available*, with your print order
  • 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

*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works and instructor copies are not included.