Combinatorial Optimization and Applications

First International Conference, COCOA 2007, Xi’an, China, August 14-16, 2007. Proceedings

  • Editors
  • Andreas Dress
  • Yinfeng Xu
  • Binhai Zhu
Conference proceedings COCOA 2007

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

Table of contents

  1. Front Matter
  2. Invited Lecture

  3. Contributed Papers

    1. Andreas W. M. Dress, Katharina T. Huber, Jacobus Koolen, Vincent Moulton
      Pages 4-10
    2. Bing Su, Qingchuan Xu, Peng Xiao
      Pages 11-19
    3. Deying Li, Jiannong Cao, Ming Liu, Yuan Zheng
      Pages 20-31
    4. Boting Yang, Runtao Zhang, Yi Cao
      Pages 32-43
    5. Jean-Michel Richer, Vincent Derrien, Jin-Kao Hao
      Pages 52-61
    6. İmdat Kara, Bahar Y. Kara, M. Kadri Yetis
      Pages 62-71
    7. Weimin Ma, Ting Gao, Ke Wang
      Pages 72-80
    8. Xujin Chen, Jie Hu, Xiaodong Hu
      Pages 81-90
    9. Vangelis Th. Paschos, Orestis A. Telelis, Vassilis Zissimopoulos
      Pages 112-123
    10. Petrica C. Pop, Corina Pop Sitar, Ioana Zelina, Ioana Taşcu
      Pages 154-162
    11. Yan Zhang, Yan Jia, Xiaobin Huang, Bin Zhou, Jian Gu
      Pages 171-181
    12. Weiping Shang, Frances Yao, Pengjun Wan, Xiaodong Hu
      Pages 182-190
    13. Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, Roger Wattenhofer
      Pages 208-219
    14. Xiaoping Dai, Jianqin Zhou, Xiaolin Wang
      Pages 220-229
    15. Tak-Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Chi-Kwong Wong, Siu-Ming Yiu
      Pages 242-254
    16. Takaaki Mizuki, Yoshinori Kugimoto, Hideaki Sone
      Pages 255-266
    17. Jianxin Wang, Min Huang, Jianer Chen
      Pages 291-300
    18. Lanbo Zheng, Christoph Buchheim
      Pages 301-310
    19. Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa
      Pages 311-322
    20. ChenGuang Liu, Kazuyuki Tanaka
      Pages 323-334
    21. Jianxin Wang, Xiaoshuang Xu, Yunlong Liu
      Pages 343-353
    22. Brian Alspach, Danny Dyer, Denis Hanson, Boting Yang
      Pages 354-365
    23. Michael Fellows, Fedor V. Fomin, Daniel Lokshtanov, Frances Rosamond, Saket Saurabh, Stefan Szeider et al.
      Pages 366-377
  4. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the First International Conference on Combinatorial Optimization and Applications, COCOA 2007, held in Xi'an, China in August 2007.

The 29 revised full papers presented together with 8 invited papers and 2 invited presentations were carefully reviewed and selected from 114 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.


Routing Variable algorithm algorithms approximation bioinformatics calculus classification combinatorial optimization complexity complexity theory computational biology computational complexity computational discrete mathematics optimization

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-73555-7
  • Online ISBN 978-3-540-73556-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment