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

  8. Graph Theory

  9. Network Models and Problems

    1. Xiaoya Li, Jinchuan Cui
      Pages 287-300
    2. Feng Wang, Erika Camacho, Kuai Xu
      Pages 313-321
  10. On-line Algorithms

    1. Yinfeng Xu, Wenming Zhang, Feifeng Zheng
      Pages 322-333
    2. Ming Liu, Yinfeng Xu, Chengbin Chu, Lu Wang
      Pages 346-353
    3. Jihuan Ding, Guochuan Zhang
      Pages 354-362
  11. Size-Problems

    1. Eddie Cheng, Shuhong Gao, Ke Qiu, Zhizhang Shen
      Pages 375-383
    2. Hongbing Fan, Yu-Liang Wu
      Pages 384-394
  12. Scheduling

    1. Baoqiang Fan, Rongjun Chen, Guochun Tang
      Pages 395-402
    2. Jianfeng Ren, Yuzhong Zhang, Xianzhao Zhang, Guo Sun
      Pages 403-410
    3. Yuzhong Zhang, Jianfeng Ren, Chengfei Wang
      Pages 411-420
    4. Rongjun Chen, Baoqiang Fan, Guochun Tang
      Pages 421-429
    5. Bin Fu, Yumei Huo, Hairong Zhao
      Pages 430-437
    6. Gianlorenzo D’Angelo, Gabriele Di Stefano, Alfredo Navarra, Cristina M. Pinotti
      Pages 451-462
    7. Nasser R. Sabar, Masri Ayob, Graham Kendall, Rong Qu
      Pages 463-470
    8. Yumei Huo, Joseph Y. -T. Leung, Xin Wang
      Pages 471-482
  13. Wireless and Optical Networks

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-02025-4
  • Online ISBN 978-3-642-02026-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment