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 I

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

  • -

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-642-17458-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-17457-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business 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 (33 chapters)

  • Termination of Multipartite Graph Series Arising from Complex Network Modelling

    Latapy, Matthieu (et al.)

    Pages 1-10

  • Simple Cuts Are Fast and Good: Optimum Right-Angled Cuts in Solid Grids

    Feldmann, Andreas Emil (et al.)

    Pages 11-20

  • Evacuation of Rectilinear Polygons

    Fekete, Sándor (et al.)

    Pages 21-30

  • A Fast Algorithm for Powerful Alliances in Trees

    Harutyunyan, Ararat

    Pages 31-40

  • NP-Completeness of Spreading Colored Points

    Daescu, Ovidiu (et al.)

    Pages 41-50

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-642-17458-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-17457-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business 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 I
Editors
  • Weili Wu
  • Ovidiu Daescu
Series Title
Theoretical Computer Science and General Issues
Series Volume
6508
Copyright
2010
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer Berlin Heidelberg
eBook ISBN
978-3-642-17458-2
DOI
10.1007/978-3-642-17458-2
Softcover ISBN
978-3-642-17457-5
Edition Number
1
Number of Pages
XV, 424
Topics