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
Part of the Lecture Notes in Computer Science book series (LNCS, 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

About these proceedings

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-3-319-12691-3
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-12690-6
  • Online ISBN 978-3-319-12691-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book