Advertisement

Combinatorial Optimization and Applications

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

  • Weili Wu
  • Ovidiu Daescu

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6509)

Table of contents

  1. Front Matter
  2. Brad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmović et al.
    Pages 1-15
  3. Balasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro
    Pages 58-71
  4. Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Jaroslav Opatrny, Oscar Morales Ponce, Ladislav Stacho
    Pages 72-86
  5. Martin Olsen, Anastasios Viglas, Ilia Zvedeniouk
    Pages 87-96
  6. Marjan Marzban, Qian-Ping Gu, Xiaohua Jia
    Pages 107-116
  7. Peter Damaschke, Azam Sheikh Muhammad
    Pages 117-130
  8. Tomoshi Otsuki, Hideyuki Aisu, Toshiaki Tanaka
    Pages 131-143
  9. Guizhen Liu, Xuejun Pan, Jonathan Z. Sun
    Pages 170-180
  10. Mirela Damian, Kristin Raudonis
    Pages 181-194
  11. Arthur H. Busch, Feodor F. Dragan, R. Sritharan
    Pages 207-218
  12. Boting Yang
    Pages 228-242
  13. Wei Ding, Guohui Lin, Guoliang Xue
    Pages 243-253
  14. Gianlorenzo D’Angelo, Gabriele Di Stefano, Alfredo Navarra
    Pages 254-267
  15. Hongbing Fan, Yu-Liang Wu
    Pages 292-302
  16. Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny
    Pages 303-316
  17. Jinsong Tan
    Pages 317-331
  18. Bingbing Zhuang, Hiroshi Nagamochi
    Pages 347-361
  19. Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara
    Pages 362-373
  20. Cong Tian, Zhenhua Duan
    Pages 374-386
  21. Asish Mukhopadhyay, Animesh Sarker, Tom Switzer
    Pages 401-413
  22. Back Matter

Other volumes

  1. 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I
  2. Combinatorial Optimization and Applications
    4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part II

About these proceedings

Introduction

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.

Keywords

Blu-ray algorithms approximation algorithms bioinformatics cloud computing combinatorial optimization combinatorics complexity computational algebra computational biology computational financing computational game theory computational geometry computational learning theory databases

Editors and affiliations

  • Weili Wu
    • 1
  • Ovidiu Daescu
    • 1
  1. 1.Department of Computer ScienceUniversity of Texas at DallasRichardsonUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-17461-2
  • Copyright Information Springer Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-17460-5
  • Online ISBN 978-3-642-17461-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site