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

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
  • About this book