Advertisement

Combinatorial Optimization and Applications

9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015, Proceedings

  • Zaixin Lu
  • Donghyun Kim
  • Weili Wu
  • Wei Li
  • Ding-Zhu Du
Conference proceedings

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

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

Table of contents

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

    1. Front Matter
      Pages 1-1
    2. Gopinath Mishra, Subhra Mazumdar, Arindam Pal
      Pages 3-19
    3. Chao Xu, Jianer Chen, Jianxin Wang
      Pages 20-30
    4. Frank Gurski, Jochen Rethmann, Egon Wanke
      Pages 31-44
    5. Jing Chen, Xin Han, Wolfgang Bein, Hing-Fung Ting
      Pages 45-59
    6. Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu
      Pages 60-71
  3. Geometric Optimization

    1. Front Matter
      Pages 99-99
    2. Yi Xu, Jigen Peng, Yinfeng Xu, Binhai Zhu
      Pages 101-109
    3. Binay Bhattacharya, Ante Ćustić, Akbar Rafiey, Arash Rafiey, Vladyslav Sokol
      Pages 110-125
    4. David Furcy, Scott M. Summers
      Pages 138-151
    5. Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
      Pages 152-162
  4. Network Optimization

    1. Front Matter
      Pages 191-191
    2. Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro
      Pages 193-208
    3. Alejandro Erickson, Abbas Eslami Kiasari, Javier Navaridas, Iain A. Stewart
      Pages 209-220
    4. Hongwei Du, Rongrong Zhu, Xiaohua Jia, Chuang Liu
      Pages 221-235
    5. Cristina Bazgan, Janka Chlebíková, Thomas Pontoizeau
      Pages 236-250
    6. Yaning Liu, Hongwei Du, Qiang Ye
      Pages 251-260
    7. Antonio Fernández Anta, Chryssis Georgiou, Elli Zavou
      Pages 261-278
    8. Kejia Zhang, Qilong Han, Zhipeng Cai, Guisheng Yin, Junyu Lin
      Pages 279-292
  5. Applied Optimization

    1. Front Matter
      Pages 305-305
    2. Dan Yang, Xiaohan He, Liang Song, Hejiao Huang, Hongwei Du
      Pages 307-318
    3. Zeqi Song, Hongwei Du, Hejiao Huang, Chuang Liu
      Pages 319-333
    4. Zola Donovan, Vahan Mkrtchyan, K. Subramani
      Pages 334-347
    5. K. Alex Mills, R. Chandrasekaran, Neeraj Mittal
      Pages 348-363
    6. Sonia Toubaline, Pierre-Louis Poirion, Claudia D’Ambrosio, Leo Liberti
      Pages 364-376
    7. Ahmad Mahmoody, Evgenios M. Kornaropoulos, Eli Upfal
      Pages 377-391
  6. Complexity and Game

    1. Front Matter
      Pages 393-393
    2. Dongjing Miao, Jianzhong Li, Xianmin Liu, Hong Gao
      Pages 395-408
    3. Mathias Weller, Annie Chateau, Rodolphe Giroudeau
      Pages 409-423
    4. N. R. Aravind, R. B. Sandeep, Naveen Sivadasan
      Pages 424-438
    5. Akaki Mamageishvili, Matúš Mihalák
      Pages 439-451
    6. Andrzej Lingas, Mia Persson
      Pages 452-466
    7. Gustavo Dias, Leo Liberti
      Pages 467-480
    8. Haiyang Wang, Zhenhua Duan, Cong Tian
      Pages 481-495
  7. Optimization in Graphs

    1. Front Matter
      Pages 497-497
    2. Alka Bhushan, Gopalan Sajith
      Pages 499-509
    3. Liying Kang, Jianjie Zhou, Erfang Shan
      Pages 510-520
    4. Xueliang Li, Yaping Mao, Meiqin Wei, Ruihu Li
      Pages 521-536
    5. Minghui Jiang
      Pages 551-565
    6. Wenbin Chen, Lingxi Peng, Jianxiong Wang, Fufang Li, Maobin Tang
      Pages 566-573
    7. Yuichi Asahiro, Yuya Doi, Eiji Miyano, Hirotaka Shimizu
      Pages 586-600

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 9th International Conference on Combinatorial Optimization and Applications, COCOA 2015, held in Houston, TX, USA, in December 2015. The 59 full papers included in the book were carefully reviewed and selected from 125 submissions. Topics covered include classic combinatorial optimization; geometric optimization; network optimization; applied optimization; complexity and game; and optimization in graphs.

Keywords

combinatorial optimization complexity dynamic programming game theory network optimization applied optimization approximation algorithms complex network computational complexity computational geometry covering directed pathwidth exact solution graph theory integer programming partition scheduling social network steiner tree

Editors and affiliations

  • Zaixin Lu
    • 1
  • Donghyun Kim
    • 2
  • Weili Wu
    • 3
  • Wei Li
    • 4
  • Ding-Zhu Du
    • 5
  1. 1.Dept. of Mathematics and Computer ScienceMarywood UniversityScrantonUSA
  2. 2.North Carolina Central UniversityDurhamUSA
  3. 3.University of Texas at DallasRichardsonUSA
  4. 4.Texas Southern UniversityHoustonUSA
  5. 5.University of Texas at DallasRichardsonUSA

Bibliographic information

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