Advertisement

Combinatorial Optimization and Applications

10th International Conference, COCOA 2016, Hong Kong, China, December 16–18, 2016, Proceedings

  • T-H. Hubert Chan
  • Minming Li
  • Lusheng Wang
Conference proceedings COCOA 2016

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

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

Table of contents

  1. Front Matter
    Pages I-XV
  2. Graph Theory

    1. Front Matter
      Pages 1-1
    2. Photchchara Pisantechakool, Xuehou Tan
      Pages 3-17
    3. Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
      Pages 18-32
    4. Xiaotian You, Xiaofeng Gao, Yaru Dang, Guihai Chen, Xinglong Wang
      Pages 33-48
    5. Peng Zhang, Chenchen Wu, Dachuan Xu, Xinghe Zhang
      Pages 49-61
    6. Arne Leitert, Feodor F. Dragan
      Pages 62-76
    7. Takuro Fukunaga, Takanori Maehara
      Pages 77-91
    8. Cristina Bazgan, Florent Foucaud, Florian Sikora
      Pages 92-106
    9. Tai-Ling Ye, Dun-Wei Cheng, Sun-Yuan Hsieh
      Pages 107-112
    10. Xujin Chen, Zhuo Diao, Xiaodong Hu, Zhongzheng Tang
      Pages 128-143
    11. Petr Gregor, Riste Škrekovski, Vida Vukašinović
      Pages 144-158
    12. Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles
      Pages 159-174
    13. Ulrik Brandes, Eugenia Holm, Andreas Karrenbauer
      Pages 175-186
    14. Shamik Ghosh, Raibatak Sen Gupta, M. K. Sen
      Pages 202-215
    15. Xianmin Liu, Zhipeng Cai, Dongjing Miao, Jianzhong Li
      Pages 230-240
    16. Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui et al.
      Pages 241-253
    17. Sujoy Bhore, Dibyayan Chakraborty, Sandip Das, Sagnik Sen
      Pages 254-269
    18. Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
      Pages 270-284
    19. Chin-Fu Lin, Sheng-Lung Peng
      Pages 285-293
    20. Clément Dallard, Mathias Weller, Annie Chateau, Rodolphe Giroudeau
      Pages 294-308
  3. Geometric Optimization

    1. Front Matter
      Pages 309-309
    2. Arne Hillebrand, Marjan van den Akker, Roland Geraerts, Han Hoogeveen
      Pages 311-325
    3. Sung Eun Bae, Tong-Wook Shinn, Tadao Takaoka
      Pages 326-339
    4. Yi Xu, Jigen Peng, Yinfeng Xu
      Pages 340-349
    5. Huamei Tian, Kui Wu, Sue Whitesides, Cuiying Feng
      Pages 350-364
    6. Olga Zasenko, Tamon Stephen
      Pages 378-392
    7. Shaheena Sultana, Md. Saidur Rahman
      Pages 393-407
  4. Complexity and Data Structure

    1. Front Matter
      Pages 421-421
    2. Sancrey Rodrigues Alves, Konrad K. Dabrowski, Luerbio Faria, Sulamita Klein, Ignasi Sau, Uéverton dos Santos Souza
      Pages 423-437
    3. Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
      Pages 438-452
    4. Dongjing Miao, Yingshu Li, Xianmin Liu, Jianzhong Li
      Pages 453-462
    5. Mathias Weller, Annie Chateau, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet
      Pages 463-476
    6. Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan
      Pages 477-488
    7. John Iacono, Mark Yagnatinsky
      Pages 489-504
    8. Kung-Jui Pai, Ro-Yu Wu, Jou-Ming Chang, Shun-Chieh Chang
      Pages 505-518
  5. Combinatorial Optimization

    1. Front Matter
      Pages 519-519
    2. Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs
      Pages 521-535
    3. Carl Barton, Chang Liu, Solon P. Pissis
      Pages 547-562
    4. Jürgen König, Alexander Mäcker, Friedhelm Meyer auf der Heide, Sören Riechers
      Pages 563-577
    5. Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers
      Pages 578-592
    6. Maximilian Drees, Björn Feldkord, Alexander Skopalik
      Pages 593-607
    7. Lin Chen, Klaus Jansen, Wenchang Luo, Guochuan Zhang
      Pages 608-623

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 10th International Conference on Combinatorial Optimization and Applications, COCOA 2016, held in Hong Kong, China, in December 2016.

The 60 full papers included in the book were carefully reviewed and selected from 122 submissions. The papers are organized in topical sections such as graph theory, geometric optimization, complexity and data structure, combinatorial optimization, and miscellaneous.

Keywords

combinatorial optimization computational complexity dynamic programming game theory integer programming applied optimization approximation algorithms computational geometry database exact solution facility location and clustering fixed parameter tractability graph theory hypergraph network optimization packing and covering problems partition scheduling algorithms shortest paths social network

Editors and affiliations

  • T-H. Hubert Chan
    • 1
  • Minming Li
    • 2
  • Lusheng Wang
    • 3
  1. 1.University of Hong KongHong KongChina
  2. 2.City University of Hong KongHong KongChina
  3. 3.City University of Hong KongHong KongChina

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-48749-6
  • Copyright Information Springer International Publishing AG 2016
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-48748-9
  • Online ISBN 978-3-319-48749-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site