Happy Holidays! Over 120,000 eBooks at just 19.99 each— Pick a favorite today

Theoretical Computer Science and General Issues

Combinatorial Optimization and Applications

Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009, Proceedings

Editors: Du, Ding-Zhu, Hu, Xiaodong, Pardalos, Panos M. (Eds.)

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-642-02026-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.00
price for USA
  • ISBN 978-3-642-02025-4
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
About this book

This book constitutes the refereed proceedings of the Third International Conference on Combinatorial Optimization and Applications, COCOA 2009, held in Huangshan, China, in June 2009.

The 50 revised full papers were carefully reviewed and selected from 103 submissions. The papers feature original research in the areas of combinatorial optimization - both theoretical issues and and applications motivated by real-world problems thus showing convincingly the usefulness and efficiency of the algorithms discussed in a practical setting.

Table of contents (50 chapters)

  • Polynomial Approximation Schemes for the Max-Min Allocation Problem under a Grade of Service Provision

    Li, Jianping (et al.)

    Pages 1-13

  • A Linear Time Algorithm for Computing the Most Reliable Source on a Tree with Faulty Vertices

    Ding, Wei (et al.)

    Pages 14-23

  • A 5/3-Approximation Algorithm for Joint Replenishment with Deadlines

    Nonner, Tim (et al.)

    Pages 24-35

  • A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs

    Li, Xianyue (et al.)

    Pages 36-48

  • DNA Library Screening, Pooling Design and Unitary Spaces

    Gao, Suogang (et al.)

    Pages 49-60

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-642-02026-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.00
price for USA
  • ISBN 978-3-642-02025-4
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Combinatorial Optimization and Applications
Book Subtitle
Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009, Proceedings
Editors
  • Ding-Zhu Du
  • Xiaodong Hu
  • Panos M. Pardalos
Series Title
Theoretical Computer Science and General Issues
Series Volume
5573
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-02026-1
DOI
10.1007/978-3-642-02026-1
Softcover ISBN
978-3-642-02025-4
Edition Number
1
Number of Pages
XIII, 542
Topics