Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Combinatorial Optimization and Applications

15th International Conference, COCOA 2021, Tianjin, China, December 17–19, 2021, Proceedings

  • Conference proceedings
  • © 2021

Overview

Editors:
  1. 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

  2. Donglei Du

    1. University of New Brunswick, Fredericton, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Chenchen Wu

    1. Tianjin University of Technology, Tianjin, China

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Dachuan Xu

    1. Beijing University of Technology, Beijing, China

    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 13135)

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

Included in the following conference series:

Conference proceedings info: COCOA 2021.

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

Access this book

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 119.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

About this book

This book constitutes the refereed proceedings of the 15th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2021, which took place in Tianjin, China, during December 17-19, 2021.

The 55 papers presented in this volume were carefully reviewed and selected from 122 submissions. They deal with combinatorial optimization and its applications in general, focusing on algorithms design, theoretical and experimental analysis, and applied research of general algorithmic interest.

Similar content being viewed by others

Keywords

Table of contents (55 papers)

  1. Front Matter

    Pages i-xiii
    Download chapter PDF

  2. Routing Among Convex Polygonal Obstacles in the Plane

    • R. Inkulu, Pawan Kumar
    Pages 1-11

  3. Target Coverage with Minimum Number of Camera Sensors

    • Pei Yao, Longkun Guo, Shuangjuan Li, Huihong Peng
    Pages 12-24

  4. Two-Stage Submodular Maximization Under Curvature

    • Yanzhi Li, Zhicheng Liu, Chuchu Xu, Ping Li, Hong Chang, Xiaoyan Zhang
    Pages 25-34

  5. An Improved Approximation Algorithm for Capacitated Correlation Clustering Problem

    • Sai Ji, Yukun Cheng, Jingjing Tan, Zhongrui Zhao
    Pages 35-45

  6. The Selection of COVID-19 Epidemic Prevention and Control Programs Based on Group Decision Making

    • Chunsheng Cui, Baiqiu Li, Liu Wang
    Pages 46-60

  7. Which Option Is a Better Way to Improve Transfer Learning Performance?

    • Honghui Xu, Zhipeng Cai, Wei Li
    Pages 61-74

  8. On Maximizing the Difference Between an Approximately Submodular Function and a Linear Function Subject to a Matroid Constraint

    • Yijing Wang, Yicheng Xu, Xiaoguang Yang
    Pages 75-85

  9. On Various Open-End Bin Packing Game

    • Ling Gai, Weiwei Zhang, Wenchang Luo, Yukun Cheng
    Pages 86-95

  10. A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions

    • Min Cui, Donglei Du, Ling Gai, Ruiqi Yang
    Pages 96-110

  11. Approximation Algorithms for Two Parallel Dedicated Machine Scheduling with Conflict Constraints

    • An Zhang, Liang Zhang, Yong Chen, Guangting Chen, Xing Wang
    Pages 111-124

  12. Computing the One-Visibility Cop-Win Strategies for Trees

    • Boting Yang
    Pages 125-139

  13. Complexity and Approximation Results on the Shared Transportation Problem

    • Tom Davot, Rodolphe Giroudeau, Jean-Claude König
    Pages 140-151

  14. The Complexity of Finding Optimal Subgraphs to Represent Spatial Correlation

    • Jessica Enright, Duncan Lee, Kitty Meeks, William Pettersson, John Sylvester
    Pages 152-166

  15. New Approximation Algorithms for the Rooted Budgeted Cycle Cover Problem

    • Jiangkun Li, Peng Zhang
    Pages 167-179

  16. Evolutionary Equilibrium Analysis for Decision on Block Size in Blockchain Systems

    • Jinmian Chen, Yukun Cheng, Zhiqi Xu, Yan Cao
    Pages 180-194

  17. Efficient Algorithms for Scheduling Parallel Jobs with Interval Constraints in Clouds

    • Xuanming Xu, Longkun Guo
    Pages 195-202

  18. Two-Stage Stochastic Max-Weight Independent Set Problems

    • Min Li, Qian Liu, Yang Zhou
    Pages 203-213

  19. Routing and Scheduling Problems with Two Agents on a Line-Shaped Network

    • Hao Yan, Xiwen Lu
    Pages 214-223

  20. The Price of Anarchy of Generic Valid Utility Systems

    • Yin Yang, Qingqin Nong, Suning Gong, Jingwen Du, Yumei Liang
    Pages 224-233
Back to top

Other volumes

  1. Combinatorial Optimization and Applications

Editors and Affiliations

  • University of Texas at Dallas, Richardson, USA

    Ding-Zhu Du

  • University of New Brunswick, Fredericton, Canada

    Donglei Du

  • Tianjin University of Technology, Tianjin, China

    Chenchen Wu

  • Beijing University of Technology, Beijing, China

    Dachuan Xu

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation