Theoretical Computer Science and General Issues

Combinatorial Optimization and Applications

4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part II

Editors: Wu, Weili, Daescu, Ovidiu (Eds.)

Buy this book

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

The 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2010) took place in Big Island, Hawaii, USA, December 18–20, 2010. Past COCOA conferences were held in Xi’an, China (2007), Newfoundland, Canada (2008)and Huangshan, China (2009). COCOA2010providedaforumforresearchersworkingintheareasofcom- natorial optimization and its applications. In addition to theoretical results, the conference also included recent works on experimental and applied research of general algorithmic interest. The Program Committee received 108 submissions from more than 23 countries and regions, including Australia, Austria, Canada, China, Denmark, France, Germany, Hong Kong, India, Italy, Japan, Korea, Mexico, New Zealand, Poland, Slovak Republic, Spain, Sweden, Switzerland, Taiwan, UK, USA, Vietnam, etc. Among the 108 submissions, 49 regular papers were selected for presentation at the conference and are included in this volume. Some of these papers will be selected for publication in a special issue of the Journal of Combinatorial Optimization, a special issue of Theoretical Computer Science, a special issue of Optimization Letters, and a special issue of Discrete Mathematics, Algorithms and Applications under the standard refereeing procedure.

Table of contents (32 chapters)

  • Coverage with k-Transmitters in the Presence of Obstacles

    Ballinger, Brad (et al.)

    Pages 1-15

  • On Symbolic OBDD-Based Algorithms for the Minimum Spanning Tree Problem

    Bollig, Beate

    Pages 16-30

  • Reducing the Maximum Latency of Selfish Ring Routing via Pairwise Cooperations

    Chen, Xujin (et al.)

    Pages 31-45

  • Constrained Surface-Level Gateway Placement for Underwater Acoustic Wireless Sensor Networks

    Li, Deying (et al.)

    Pages 46-57

  • Time Optimal Algorithms for Black Hole Search in Rings

    Balamohan, Balasingham (et al.)

    Pages 58-71

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-642-17461-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-642-17460-5
  • 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
4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part II
Editors
  • Weili Wu
  • Ovidiu Daescu
Series Title
Theoretical Computer Science and General Issues
Series Volume
6509
Copyright
2010
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer Berlin Heidelberg
eBook ISBN
978-3-642-17461-2
DOI
10.1007/978-3-642-17461-2
Softcover ISBN
978-3-642-17460-5
Edition Number
1
Number of Pages
XVI, 416
Number of Illustrations and Tables
80 b/w illustrations
Topics