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
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock

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
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
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