Skip to main content
SpringerLink
Log in

Combinatorial Optimization and Applications

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

  • Conference proceedings
  • © 2013

Overview

Editors:
  1. Peter Widmayer

    1. Institute of Theoretical Computer Science, ETH Zürich, Zürich, Switzerland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Yinfeng Xu

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Binhai Zhu

    1. Department of Computer Science, Montana State University, Bozeman, 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 8287)

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

Included in the following conference series:

Conference proceedings info: COCOA 2013.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (36 papers)

  1. Front Matter

    Download chapter PDF

  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. NF-Based Algorithms for Online Bin Packing with Buffer and Item Size Limitation

      • Feifeng Zheng, Li Luo, E. Zhang
      Pages 25-36

    4. 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

    5. Approximation Algorithms for the Maximum Multiple RNA Interaction Problem

      • Weitian Tong, Randy Goebel, Tian Liu, Guohui Lin
      Pages 49-59

    6. On the Clustered Steiner Tree Problem

      • Bang Ye Wu
      Pages 60-71

    7. Integrated Job Scheduling with Parallel-Batch Processing and Batch Deliveries

      • Xin Feng, Feifeng Zheng
      Pages 72-83

    8. The Fractional Strong Metric Dimension of Graphs

      • Cong X. Kang, Eunjeong Yi
      Pages 84-95

    9. Online Scheduling on Two Parallel Machines with Release Times and Delivery Times

      • Peihai Liu, Xiwen Lu
      Pages 96-105

    10. Parallel Machine Scheduling with a Single Server: Loading and Unloading

      • Jueliang Hu, Qinghui Zhang, Jianming Dong, Yiwei Jiang
      Pages 106-116

    11. Prompt Mechanism for Online Auctions with Multi-unit Demands

      • Xiangzhong Xiang
      Pages 117-128

    12. Using Basis Dependence Distance Vectors to Calculate the Transitive Closure of Dependence Relations by Means of the Floyd-Warshall Algorithm

      • Włodzimierz Bielecki, Krzysztof Kraska, Tomasz Klimek
      Pages 129-140

    13. 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

    14. An Improved Exact Algorithm for Undirected Feedback Vertex Set

      • Mingyu Xiao, Hiroshi Nagamochi
      Pages 153-164

    15. An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs

      • Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Yuki Kobayashi
      Pages 165-177

    16. 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

    17. A Linear-Time Algorithm for Reconciliation of Non-binary Gene Tree and Binary Species Tree

      • Yu Zheng, Taoyang Wu, Louxin Zhang
      Pages 190-201

    18. On Some Proximity Problems of Colored Sets

      • Chenglin Fan, Jun Luo, Farong Zhong
      Pages 202-213

    19. An Extended Strange Planet Protocol

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

Other volumes

  1. Combinatorial Optimization and Applications

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation