Combinatorial Optimization and Applications

11th International Conference, COCOA 2017, Shanghai, China, December 16-18, 2017, Proceedings, Part II

  • Xiaofeng Gao
  • Hongwei Du
  • Meng Han
Conference proceedings COCOA 2017

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 10628)

Table of contents

  1. Front Matter
    Pages I-XVIII
  2. Combinatorial Optimization

    1. Front Matter
      Pages 1-1
    2. Xujin Chen, Xiaodong Hu, Zhongzheng Tang, Chenhao Wang, Ying Zhang
      Pages 3-16
    3. Björn Feldkord, Christine Markarian, Friedhelm Meyer Auf der Heide
      Pages 17-31
    4. Zaixin Lu, Jd Youngs, Zhi Chen, Miao Pan
      Pages 32-44
    5. Eunpyeong Hong, Yasuaki Kobayashi, Akihiro Yamamoto
      Pages 45-60
    6. Arash Ahadi, Amirhossein Mozafari, Alireza Zarei
      Pages 61-75
    7. Wenjun Li, Chao Xu, Jianxin Wang, Yongjie Yang
      Pages 94-108
    8. Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski, Wing-Kin Sung
      Pages 109-121
    9. K. Alex Mills, R. Chandrasekaran, Neeraj Mittal
      Pages 122-137
    10. Pierre Charbit, Michel Habib, Lalla Mouatadid, Reza Naserasr
      Pages 154-168
    11. Alessio Conte, Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno
      Pages 169-181
    12. Huamei Qi, Tailong Xiao, Anfeng Liu, Su Jiang
      Pages 182-195
  3. Game Theory

    1. Front Matter
      Pages 197-197
    2. Ziyuan Gao, Boting Yang
      Pages 199-213
    3. Deshi Ye, Lin Chen, Guochuan Zhang
      Pages 214-225
    4. Xin Chen, Qingqin Nong, Qizhi Fang
      Pages 241-257
  4. Approximation Algorithm and Graph Theory

    1. Front Matter
      Pages 259-259
    2. Pavol Hell, Hiroshi Nishiyama, Ladislav Stacho
      Pages 261-275
    3. Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
      Pages 276-290
    4. Johanne Cohen, Giuseppe F. Italiano, Yannis Manoussakis, Kim Thang Nguyen, Hong Phong Pham
      Pages 291-305
    5. Liying Kang, Wei Zhang, Erfang Shan
      Pages 306-316
    6. Thomas Erlebach, Fu-Hong Liu, Hsiang-Hsuan Liu, Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks
      Pages 317-332
    7. Eric Angel, Nguyen Kim Thang, Shikha Singh
      Pages 333-347
  5. Application

    1. Front Matter
      Pages 377-377
    2. Anna Lavygina, Kris Welsh, Alan Crispin
      Pages 394-408
    3. Christian Glazik, Gerold Jäger, Jan Schiemann, Anand Srivastav
      Pages 409-424
    4. Zhenzao Wen, Jiapeng Huang, Linghe Kong, Min-You Wu, Guihai Chen
      Pages 425-440
    5. Begum Genc, Mohamed Siala, Gilles Simonin, Barry O’Sullivan
      Pages 441-448
    6. Tunzi Tan, Jihong Gui, Sainan Wang, Suixiang Gao, Wenguo Yang
      Pages 466-474
    7. N. R. Aravind, Subrahmanyam Kalyanasundaram, Anjeneya Swami Kare
      Pages 475-482
    8. Supaporn Chairungsee, Maxime Crochemore
      Pages 483-491
    9. Nan Zhang, Zhenhua Duan, Cong Tian, Hongwei Du, Kai Yang
      Pages 492-500
    10. Qilong Feng, Xiaolu Liao, Jianxin Wang
      Pages 501-508
    11. Mathias Weller, Annie Chateau, Rodolphe Giroudeau
      Pages 509-517
    12. Taoqing Zhou, Zhipeng Lü, Tao Ye, Kan Zhou
      Pages 518-526
  6. Back Matter
    Pages 527-529

Other volumes

  1. 11th International Conference, COCOA 2017, Shanghai, China, December 16-18, 2017, Proceedings, Part I
  2. Combinatorial Optimization and Applications
    11th International Conference, COCOA 2017, Shanghai, China, December 16-18, 2017, Proceedings, Part II

About these proceedings


The two-volume set LNCS 10627 and 10628 constitutes the refereed proceedings of the 11th International Conference on Combinatorial Optimization and Applications, COCOA 2017, held in Shanghai, China, in December 2017.

The 59 full papers and 19 short papers presented were carefully reviewed and selected from 145 submissions. The papers cover most aspects of theoretical computer science and combinatorics related to computing, including classic combinatorial optimization, geometric optimization, complexity and data structures, and graph theory. They are organized in topical sections on network, approximation algorithm and graph theory, combinatorial optimization, game theory, and applications.


approximation algorithms assignment problems bioinformatics computer architecture denial of service directed graphs game theory graph theory heuristic methods problem solving radio routing protocols sensor networks signal processing software engineering telecommunication networks transmission control protocol traveling salesman problem wireless networks wireless telecommunication systems

Editors and affiliations

  1. 1.Shanghai Jiao Tong UniversityShanghaiChina
  2. 2.Harbin Institute of TechnologyShenzhenChina
  3. 3.Kennesaw State UniversityKennesawUSA

Bibliographic information

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