Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2015

Combinatorial Optimization and Applications

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

Editors:

  1. Zaixin Lu

    1. Dept. of Mathematics and Computer Science, Marywood University, Scranton, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Donghyun Kim

    1. North Carolina Central University, Durham, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Weili Wu

    1. University of Texas at Dallas, Richardson, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Wei Li

    1. Texas Southern University, Houston, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  5. Ding-Zhu Du

    1. University of Texas at Dallas, Richardson, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Sections

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (60 papers)

  1. Network Optimization

    1. A Sensor Deployment Strategy in Bus-Based Hybrid Ad-Hoc Networks

      • Hongwei Du, Rongrong Zhu, Xiaohua Jia, Chuang Liu
      Pages 221-235

    2. New Insight into 2-Community Structures in Graphs with Applications in Social Networks

      • Cristina Bazgan, Janka Chlebíková, Thomas Pontoizeau
      Pages 236-250

    3. WDCS: A Weight-Based Distributed Coordinate System

      • Yaning Liu, Hongwei Du, Qiang Ye
      Pages 251-260

    4. Adaptive Scheduling Over a Wireless Channel Under Constrained Jamming

      • Antonio Fernández Anta, Chryssis Georgiou, Elli Zavou
      Pages 261-278

    5. Metric and Distributed On-Line Algorithm for Minimizing Routing Interference in Wireless Sensor Networks

      • Kejia Zhang, Qilong Han, Zhipeng Cai, Guisheng Yin, Junyu Lin
      Pages 279-292

  2. Applied Optimization

    1. Front Matter

      Pages 305-305
      PDF

    2. A Hybrid Large Neighborhood Search for Dynamic Vehicle Routing Problem with Time Deadline

      • Dan Yang, Xiaohan He, Liang Song, Hejiao Huang, Hongwei Du
      Pages 307-318

    3. Indoor Localization via Candidate Fingerprints and Genetic Algorithm

      • Zeqi Song, Hongwei Du, Hejiao Huang, Chuang Liu
      Pages 319-333

    4. On Clustering Without Replication in Combinatorial Circuits

      • Zola Donovan, Vahan Mkrtchyan, K. Subramani
      Pages 334-347

    5. On Replica Placement in High-Availability Storage Under Correlated Failure

      • K. Alex Mills, R. Chandrasekaran, Neeraj Mittal
      Pages 348-363

    6. Observing the State of a Smart Grid Using Bilevel Programming

      • Sonia Toubaline, Pierre-Louis Poirion, Claudia D’Ambrosio, Leo Liberti
      Pages 364-376

    7. Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection

      • Ahmad Mahmoody, Evgenios M. Kornaropoulos, Eli Upfal
      Pages 377-391

  3. Complexity and Game

    1. Front Matter

      Pages 393-393
      PDF

    2. Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation

      • Dongjing Miao, Jianzhong Li, Xianmin Liu, Hong Gao
      Pages 395-408

    3. On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs

      • Mathias Weller, Annie Chateau, Rodolphe Giroudeau
      Pages 409-423

    4. Parameterized Lower Bound and NP-Completeness of Some H-Free Edge Deletion Problems

      • N. R. Aravind, R. B. Sandeep, Naveen Sivadasan
      Pages 424-438

    5. Multicast Network Design Game on a Ring

      • Akaki Mamageishvili, Matúš Mihalák
      Pages 439-451

    6. Extreme Witnesses and Their Applications

      • Andrzej Lingas, Mia Persson
      Pages 452-466

    7. Orbital Independence in Symmetric Mathematical Programs

      • Gustavo Dias, Leo Liberti
      Pages 467-480
Back to top

About this book

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.
Back to top

Keywords

Back to top

Editors and Affiliations

  • Dept. of Mathematics and Computer Science, Marywood University, Scranton, USA

    Zaixin Lu

  • North Carolina Central University, Durham, USA

    Donghyun Kim

  • University of Texas at Dallas, Richardson, USA

    Weili Wu, Ding-Zhu Du

  • Texas Southern University, Houston, USA

    Wei Li

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation