Advertisement

Combinatorial Optimization and Applications

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

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

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

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

Table of contents

  1. Front Matter
    Pages I-XVIII
  2. Network

    1. Front Matter
      Pages 1-1
    2. Gleb Polevoy, Stojan Trajanovski, Paola Grosso, Cees de Laat
      Pages 3-17
    3. Guoliang Song, Chen Zhang, Chuang Liu, Yuna Chai
      Pages 18-32
    4. Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano
      Pages 33-40
    5. Shih-Shun Kao, Jou-Ming Chang, Kung-Jui Pai, Jinn-Shyong Yang, Shyue-Ming Tang, Ro-Yu Wu
      Pages 41-55
    6. Xi Luo, Jialiang Lu, Guangshuo Chen, Linghe Kong, Min-You Wu
      Pages 70-84
  3. Approximation Algorithm and Graph Theory

    1. Front Matter
      Pages 93-93
    2. Jianping Li, Xiaofei Liu, Weidong Li, Li Guan, Junran Lichen
      Pages 95-102
    3. Shilei Tian, Haotian Wang, Sha Li, Fan Wu, Guihai Chen
      Pages 111-118
    4. Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang
      Pages 119-124
    5. Ran Gu, Yongtang Shi, Neng Fan
      Pages 133-140
    6. Bo Deng, Wenjing Li, Xueliang Li, Yaping Mao, Haixing Zhao
      Pages 141-151
    7. Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou
      Pages 152-162
  4. Combinatorial Optimization

    1. Front Matter
      Pages 163-163
    2. Benoit Darties, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
      Pages 180-194
    3. Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Dirk Oliver Theis
      Pages 195-209
    4. Christophe Crespelle, Daniel Lokshtanov, Thi Ha Duong Phan, Eric Thierry
      Pages 210-224
    5. Michael Khachay, Katherine Neznakhina
      Pages 265-277
    6. Shohei Okisaka, Weiguang Peng, Wenjuan Li, Kazuyuki Tanaka
      Pages 286-297
    7. Zhenning Zhang, Donglei Du, Chenchen Wu, Dachuan Xu, Dongmei Zhang
      Pages 298-312
    8. Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
      Pages 340-354
    9. Chenhao Zhang, Guochuan Zhang
      Pages 355-368
  5. Application

    1. Front Matter
      Pages 369-369
    2. Trang T. Nguyen, Trung Q. Bui, Bang Q. Nguyen, Su T. Le
      Pages 371-385
    3. Chu Chen, Zhenhua Duan, Cong Tian, Hongwei Du
      Pages 401-416
    4. Xianmin Liu, Yingshu Li, Jianzhong Li
      Pages 426-438
    5. Francis Y. L. Chin, Francis C. M. Lau, Haisheng Tan, Hing-Fung Ting, Yong Zhang
      Pages 439-449
  6. Back Matter
    Pages 481-483

Other volumes

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

About these proceedings

Introduction

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.

Keywords

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

  • DOI https://doi.org/10.1007/978-3-319-71150-8
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-71149-2
  • Online ISBN 978-3-319-71150-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Electronics
IT & Software
Telecommunications
Engineering