Combinatorial Optimization and Applications

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

  • Weili Wu
  • Ovidiu Daescu
Conference proceedings COCOA 2010

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

Table of contents

  1. Front Matter
  2. Matthieu Latapy, Thi Ha Duong Phan, Christophe Crespelle, Thanh Qui Nguyen
    Pages 1-10
  3. Andreas Emil Feldmann, Shantanu Das, Peter Widmayer
    Pages 11-20
  4. Sándor Fekete, Chris Gray, Alexander Kröller
    Pages 21-30
  5. Ararat Harutyunyan
    Pages 31-40
  6. Ovidiu Daescu, Wenqi Ju, Jun Luo
    Pages 41-50
  7. Loreto Gonzalez-Hernandez, Nelson Rangel-Valdez, Jose Torres-Jimenez
    Pages 51-64
  8. Pietro Belotti, Sonia Cafieri, Jon Lee, Leo Liberti
    Pages 65-76
  9. Yi Shi, Maryam Hasan, Zhipeng Cai, Guohui Lin, Dale Schuurmans
    Pages 85-103
  10. Bielecki Wlodzimierz, Klimek Tomasz, Palkowski Marek, Anna Beletska
    Pages 104-113
  11. Guanglong Yu, Zhengke Miao, Jinlong Shu
    Pages 114-127
  12. David Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott
    Pages 128-141
  13. Giuseppe F. Italiano, Luigi Laura, Federico Santaroni
    Pages 157-169
  14. Vamsi Kundeti, Sanguthevar Rajasekaran, Heiu Dinh
    Pages 184-196
  15. Yilin Shen, Dung T. Nguyen, My T. Thai
    Pages 197-211
  16. Zhihua Yu, Qinghai Liu, Zhao Zhang
    Pages 212-221
  17. Eddie Cheng, Ke Qiu, Zhi Zhang Shen
    Pages 222-236
  18. Cristina Bazgan, Sonia Toubaline, Daniel Vanderpooten
    Pages 237-251
  19. Hongwei Du, Qiang Ye, Jioafei Zhong, Yuexuan Wang, Wonjun Lee, Haesun Park
    Pages 252-259
  20. Danny Z. Chen, Ewa Misiołek
    Pages 270-284
  21. André Schulz, Csaba D. Tóth
    Pages 324-338
  22. Xin He, Jiun-Jie Wang, Huaming Zhang
    Pages 339-353
  23. Arindam Karmakar, Sandip Das, Subhas C. Nandy, Binay K. Bhattacharya
    Pages 354-368
  24. Elmar Langetepe
    Pages 369-384
  25. Evangelos Kranakis, Danny Krizanc, Oscar Morales Ponce, Ladislav Stacho
    Pages 385-397
  26. Hans Kellerer, Alan J. Soper, Vitaly A. Strusevich
    Pages 408-422
  27. Back Matter

Other volumes

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

About these proceedings


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.


Processing Scheduling algorithms approximation algorithms bioinformatics cloud computing combinatorial optimization combinatorics complexity computational algebra computational biology computational financing computational game theory computational learning theory data structures

Editors and affiliations

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

Bibliographic information

Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment