Skip to main content
SpringerLink
Log in

Combinatorial Optimization and Applications

14th International Conference, COCOA 2020, Dallas, TX, USA, December 11–13, 2020, Proceedings

  • Conference proceedings
  • © 2020

Overview

Editors:
  1. Weili Wu

    1. The University of Texas at Dallas, Richardson, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Zhongnan Zhang

    1. Xiamen University, Xiamen, 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 12577)

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

Included in the following conference series:

Conference proceedings info: COCOA 2020.

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

  1. Front Matter

    Pages i-xiii
    Download chapter PDF

  2. Approximation Algorithms

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Approximate Ridesharing of Personal Vehicles Problem

      • Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
      Pages 3-18

    3. A Sub-linear Time Algorithm for Approximating k-Nearest-Neighbor with Full Quality Guarantee

      • Hengzhao Ma, Jianzhong Li
      Pages 19-31

    4. Sampling-Based Approximate Skyline Calculation on Big Data

      • Xingxing Xiao, Jianzhong Li
      Pages 32-46

    5. Approximating k-Orthogonal Line Center

      • Barunabha Chakraborty, Arun Kumar Das, Sandip Das, Joydeep Mukherjee
      Pages 47-60

    6. Selecting Sources for Query Approximation with Bounded Resources

      • Hongjie Guo, Jianzhong Li, Hong Gao
      Pages 61-75

    7. Parameterized Complexity of Satisfactory Partition Problem

      • Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi
      Pages 76-90

    8. An Approximation of the Zero Error Capacity by a Greedy Algorithm

      • Marcin Jurkiewicz
      Pages 91-104

  3. Scheduling

    1. Front Matter

      Pages 105-105
      Download chapter PDF

    2. On the Complexity of a Periodic Scheduling Problem with Precedence Relations

      • Richard Hladík, Anna Minaeva, Zdeněk Hanzálek
      Pages 107-124

    3. Energy-Constrained Drone Delivery Scheduling

      • Rafael Papa, Ionut Cardei, Mihaela Cardei
      Pages 125-139

    4. Scheduling Jobs with Precedence Constraints to Minimize Peak Demand

      • Elliott Pryor, Brendan Mumey, Sean Yaw
      Pages 140-150

    5. Reachability Games for Optimal Multi-agent Scheduling of Tasks with Variable Durations

      • Dhananjay Raju, Niklas Lauffer, Ufuk Topcu
      Pages 151-167

    6. Improved Scheduling with a Shared Resource via Structural Insights

      • Christoph Damerius, Peter Kling, Minming Li, Florian Schneider, Ruilong Zhang
      Pages 168-182

  4. Network Optimization

    1. Front Matter

      Pages 183-183
      Download chapter PDF

    2. Two-Stage Pricing Strategy with Price Discount in Online Social Networks

      • He Yuan, Ziwei Liang, Hongwei Du
      Pages 185-197

    3. Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks

      • Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
      Pages 198-213

    4. Matched Participants Maximization Based on Social Spread

      • Guoyao Rao, Yongcai Wang, Wenping Chen, Deying Li, Weili Wu
      Pages 214-229

    5. Mixed-Case Community Detection Problem in Social Networks

      • Yapu Zhang, Jianxiong Guo, Wenguo Yang
      Pages 230-241
Back to top

Other volumes

  1. Combinatorial Optimization and Applications

Keywords

About this book

This volume constitutes the proceedings of the 14th International Conference on Combinatorial Optimization and Applications, COCOA 2020, held in Dallas, TX, USA, in December 2020.
The 55 full papers presented in this volume were carefully reviewed and selected from 104 submissions. The papers are grouped into the following topics: Approximation Algorithms; Scheduling; Network Optimization; Complexity and Logic; Search, Facility and Graphs; Geometric Problem; Sensors, Vehicles and Graphs; and Graph Problems.

Due to the Corona pandemic this event was held virtually.

Editors and Affiliations

  • The University of Texas at Dallas, Richardson, USA

    Weili Wu

  • Xiamen University, Xiamen, China

    Zhongnan Zhang

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation