© 2009

Combinatorial Optimization and Applications

Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. Proceedings

  • Ding-Zhu Du
  • Xiaodong Hu
  • Panos M. Pardalos
Conference proceedings COCOA 2009

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

Table of contents

  1. Front Matter
  2. Algorithms for Network Design

    1. Xianyue Li, Xiao-Hua Xu, Feng Zou, Hongwei Du, Pengjun Wan, Yuexuan Wang et al.
      Pages 36-48
  3. Bioinformatics

    1. Suogang Gao, Zengti Li, Jiangchen Yu, Xiaofeng Gao, Weili Wu
      Pages 49-60
    2. Biing-Feng Wang, Shang-Ju Liu, Chien-Hsin Lin
      Pages 61-72
    3. Yi Shi, Zhipeng Cai, Guohui Lin, Dale Schuurmans
      Pages 73-84
  4. Combinatorics and Its Applications

    1. Zhenhua Duan, Chen Yang
      Pages 85-97
    2. Anna Beletska, Denis Barthou, Wlodzimierz Bielecki, Albert Cohen
      Pages 98-109
    3. Andreas Karrenbauer
      Pages 110-122
  5. Computational Geometry

    1. Huaming Zhang, Milind Vaidya
      Pages 123-134
    2. Jingfa Liu, Yonglei Yao, Yu Zheng, Huantong Geng, Guocheng Zhou
      Pages 135-144
    3. Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
      Pages 145-154
    4. Deshi Ye, Xin Han, Guochuan Zhang
      Pages 155-165
  6. Game Theory

    1. Ruichun Yang, Zhen Wang, Dachuan Xu
      Pages 166-173
    2. Thomas Dueholm Hansen, Orestis A. Telelis
      Pages 174-185
  7. Graph Algorithms

About these proceedings


This book constitutes the refereed proceedings of the Third International Conference on Combinatorial Optimization and Applications, COCOA 2009, held in Huangshan, China, in June 2009.

The 50 revised full papers were carefully reviewed and selected from 103 submissions. The papers feature original research in the areas of combinatorial optimization - both theoretical issues and and applications motivated by real-world problems thus showing convincingly the usefulness and efficiency of the algorithms discussed in a practical setting.


algorithms bioinformatics combinatorial optimization combinatorics computational geometry game theory graph algorithms graph theory network design network models optical networks optimization routing scheduling wireless networks

Editors and affiliations

  • Ding-Zhu Du
    • 1
  • Xiaodong Hu
    • 2
  • Panos M. Pardalos
    • 3
  1. 1.Department of Computer ScienceUniversity of Texas at DallasRichardsonUSA
  2. 2.Chinese Academy of SciencesInstitute of Applied MathematicsBeijingP. R. China
  3. 3.Department of Industrial and Systems EngineeringUniversity of FloridaGainesvilleUSA

Bibliographic information

Industry Sectors
IT & Software
Finance, Business & Banking
Energy, Utilities & Environment