Combinatorial Optimization and Applications

8th International Conference, COCOA 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings

  • Zhao Zhang
  • Lidong Wu
  • Wen Xu
  • Ding-Zhu Du
Conference proceedings COCOA 2014

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

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

Table of contents

  1. Front Matter
    Pages I-XV
  2. Classic Combinatorial Optimization

    1. Front Matter
      Pages 1-1
    2. Lin Chen, Deshi Ye, Guochuan Zhang
      Pages 13-24
    3. Sebastian Abshoff, Christine Markarian, Friedhelm Meyer auf der Heide
      Pages 25-34
  3. Geometric Optimization

    1. Front Matter
      Pages 35-35
    2. Binay Bhattacharya, Sandip Das, Tsunehiko Kameda, Priya Ranjan Sinha Mahapatra, Zhao Song
      Pages 37-52
    3. Bogdan Armaselu, Ovidiu Daescu
      Pages 53-65
    4. Liang Song, Hejiao Huang, Hongwei Du
      Pages 66-73
    5. Qi Wei, Xuehou Tan, Bo Jiang, Lijuan Wang
      Pages 74-85
    6. Yi-Jun Chang, Hsu-Chun Yen
      Pages 86-100
    7. Mark de Berg, Stephane Durocher, Saeed Mehrabi
      Pages 113-125
  4. Network Optimization

    1. Front Matter
      Pages 127-127
    2. Marek Chrobak, Kevin Costello, Leszek Gasieniec, Darek R. Kowalski
      Pages 129-145
    3. Zaobo He, Zhipeng Cai, Siyao Cheng, Xiaoming Wang
      Pages 161-172
    4. Hongwei Du, Haiming Luo, Jing Zhang, Rongrong Zhu, Qiang Ye
      Pages 173-183
    5. Jun Li, Xiaofeng Gao, Guihai Chen, Fengwei Gao, Ling Ding
      Pages 184-199
    6. Dimitri Watel, Marc-Antoine Weisser
      Pages 200-215
    7. Mirela Damian, Dumitru V. Voicu
      Pages 216-230
    8. Hao Gu, Liang Song, Hejiao Huang, Hongwei Du
      Pages 231-238
  5. Optimization in Graphs

    1. Front Matter
      Pages 239-239
    2. Michael T. Goodrich, Joseph A. Simons
      Pages 241-257
    3. Hassan AbouEisha, Shahid Hussain, Vadim Lozin, Jérôme Monnot, Bernard Ries
      Pages 258-267
    4. Ernst Althaus, Markus Blumenstock, Alexej Disterhoft, Andreas Hildebrandt, Markus Krupp
      Pages 268-282
    5. Iyad Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu et al.
      Pages 283-298
    6. Yusuke Aoki, Bjarni V. Halldórsson, Magnús M. Halldórsson, Takehiro Ito, Christian Konrad, Xiao Zhou
      Pages 299-313
    7. Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou
      Pages 314-328
    8. Jianjie Zhou, Liying Kang, Erfang Shan
      Pages 329-342
    9. Sicen Guo, Minming Li, Yingchao Zhao
      Pages 366-378
    10. Subhankar Mishra, Xiang Li, My T. Thai, Jungtaek Seo
      Pages 379-394
    11. Barbara M. Anthony, Christine Chung
      Pages 395-411
    12. Xueliang Li, Jun Yue, Yan Zhao
      Pages 412-425
  6. Applied Optimization

    1. Front Matter
      Pages 427-427
    2. Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda
      Pages 459-473
    3. Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell
      Pages 474-489
    4. Subhashis Majumder, Biswajit Sanyal, Prosenjit Gupta, Soumik Sinha, Shiladitya Pande, Wing-Kai Hon
      Pages 490-505
    5. Ananya Christman, William Forcier
      Pages 522-534
  7. CSoNet

    1. Front Matter
      Pages 535-535
    2. Hyunjin Seo, Stuart Thorson
      Pages 537-546
    3. Golshan Golnari, Zhi-Li Zhang
      Pages 557-570
    4. Michael Mayo, Ahmed Abdelzaher, Preetam Ghosh
      Pages 571-580
    5. Omid Atabati, Babak Farzad
      Pages 581-592

About these proceedings


This book constitutes the refereed proceedings of the 8th International Conference on Combinatorial Optimization and Applications, COCOA 2014, held on the island of Maui, Hawaii, USA, in December 2014. The 56 full papers included in the book were carefully reviewed and selected from 133 submissions. Topics covered include classic combinatorial optimization; geometric optimization; network optimization; optimization in graphs; applied optimization; CSoNet; and complexity, cryptography, and games.


Approximation algorithms Approximation solution Bin-packing Complex network Computational complexity Covering Dynamic programming Exact solution Game Integer programming Parallel processing Partition Pathwidth network Radio network Scheduling Social network Steiner tree

Editors and affiliations

  • Zhao Zhang
    • 1
  • Lidong Wu
    • 2
  • Wen Xu
    • 3
  • Ding-Zhu Du
    • 4
  1. 1.Zhejiang Normal UniversityJinhuaChina
  2. 2.University of TexasTylerUSA
  3. 3.University of TexasDallasUSA
  4. 4.University of TexasDallasUSA

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-12690-6
  • Online ISBN 978-3-319-12691-3
  • 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