Combinatorial Optimization and Applications

7th International Conference, COCOA 2013, Chengdu, China, December 12-14, 2013, Proceedings

  • Peter Widmayer
  • Yinfeng Xu
  • Binhai Zhu

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

Table of contents

  1. Front Matter
  2. Contributed Papers

    1. Zhi-Zhong Chen, Ying Fan, Lusheng Wang
      Pages 1-12
    2. Tim Wylie
      Pages 13-24
    3. Nadia Dahmani, Saoussen Krichen, François Clautiaux, El-Ghazali Talbi
      Pages 37-48
    4. Weitian Tong, Randy Goebel, Tian Liu, Guohui Lin
      Pages 49-59
    5. Bang Ye Wu
      Pages 60-71
    6. Cong X. Kang, Eunjeong Yi
      Pages 84-95
    7. Jueliang Hu, Qinghui Zhang, Jianming Dong, Yiwei Jiang
      Pages 106-116
    8. Huan Ma, Zaixin Lu, Lidan Fan, Weili Wu, Deying Li, Yuqing Zhu
      Pages 141-152
    9. Mingyu Xiao, Hiroshi Nagamochi
      Pages 153-164
    10. Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Yuki Kobayashi
      Pages 165-177
    11. Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
      Pages 178-189
    12. Chenglin Fan, Jun Luo, Farong Zhong
      Pages 202-213
    13. Jin Liu, Zhenhua Duan, Cong Tian
      Pages 214-225

About these proceedings


This book constitutes the refereed proceedings of the 7th International Conference on Combinatorial Optimization and Applications, COCOA 2013, held in Chengdu, China, in December 2013. The 36 full papers presented were carefully reviewed and selected from 72 submissions. The papers feature original research in the areas of combinatorial optimization and its applications. In addition to theoretical results there are reports on experimental and applied research of general algorithmic interest.


approximation algorithms computational complexity dynamic programming evolutionary algorithms parallel processing

Editors and affiliations

  • Peter Widmayer
    • 1
  • Yinfeng Xu
    • 2
  • Binhai Zhu
    • 3
  1. 1.Institute of Theoretical Computer ScienceETH ZürichZürichSwitzerland
  2. 2.State Key Lab for Manufacturing Systems EngineeringXi’anChina
  3. 3.Department of Computer ScienceMontana State UniversityBozemanUSA

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2013
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-03779-0
  • Online ISBN 978-3-319-03780-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Energy, Utilities & Environment