Skip to main content
  • Conference proceedings
  • © 2013

Combinatorial Optimization and Applications

7th International Conference, COCOA 2013, Chengdu, China, December 12-14, 2013, Proceedings

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

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

Conference series link(s): COCOA: International Conference on Combinatorial Optimization and Applications

Conference proceedings info: COCOA 2013.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as 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 (36 papers)

  1. Front Matter

  2. Contributed Papers

    1. Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings

      • Zhi-Zhong Chen, Ying Fan, Lusheng Wang
      Pages 1-12
    2. Discretely Following a Curve

      • Tim Wylie
      Pages 13-24
    3. A Comparative Study of Multi-objective Evolutionary Algorithms for the Bi-objective 2-Dimensional Vector Packing Problem

      • Nadia Dahmani, Saoussen Krichen, François Clautiaux, El-Ghazali Talbi
      Pages 37-48
    4. Approximation Algorithms for the Maximum Multiple RNA Interaction Problem

      • Weitian Tong, Randy Goebel, Tian Liu, Guohui Lin
      Pages 49-59
    5. On the Clustered Steiner Tree Problem

      • Bang Ye Wu
      Pages 60-71
    6. The Fractional Strong Metric Dimension of Graphs

      • Cong X. Kang, Eunjeong Yi
      Pages 84-95
    7. Parallel Machine Scheduling with a Single Server: Loading and Unloading

      • Jueliang Hu, Qinghui Zhang, Jianming Dong, Yiwei Jiang
      Pages 106-116
    8. A Nash Equilibrium Based Algorithm for Mining Hidden Links in Social Networks

      • Huan Ma, Zaixin Lu, Lidan Fan, Weili Wu, Deying Li, Yuqing Zhu
      Pages 141-152
    9. An Improved Exact Algorithm for Undirected Feedback Vertex Set

      • Mingyu Xiao, Hiroshi Nagamochi
      Pages 153-164
    10. An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs

      • Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Yuki Kobayashi
      Pages 165-177
    11. On Complexities of Minus Domination

      • Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
      Pages 178-189
    12. On Some Proximity Problems of Colored Sets

      • Chenglin Fan, Jun Luo, Farong Zhong
      Pages 202-213
    13. An Extended Strange Planet Protocol

      • Jin Liu, Zhenhua Duan, Cong Tian
      Pages 214-225

Other Volumes

  1. Combinatorial Optimization and Applications

About this book

This book constitutes the refereed proceedings of the 7th International Conference on Combinatorial Optimization and Applications, COCOA 2013, held in Chengdu, China, in December 2013. The 36 full papers presented were carefully reviewed and selected from 72 submissions. The papers feature original research in the areas of combinatorial optimization and its applications. In addition to theoretical results there are reports on experimental and applied research of general algorithmic interest.

Editors and Affiliations

  • Institute of Theoretical Computer Science, ETH Zürich, Zürich, Switzerland

    Peter Widmayer

  • State Key Lab for Manufacturing Systems Engineering, Xi’an, China

    Yinfeng Xu

  • Department of Computer Science, Montana State University, Bozeman, USA

    Binhai Zhu

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as 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