Skip to main content
  • Conference proceedings
  • © 2019

Combinatorial Optimization and Applications

13th International Conference, COCOA 2019, Xiamen, China, December 13–15, 2019, Proceedings

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

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

Buy it now

Buying options

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 (49 papers)

  1. Characterizations for Special Directed Co-graphs

    • Frank Gurski, Dominique Komander, Carolin Rehs
    Pages 252-264
  2. Feature Selection Based on Graph Structure

    • Zhiwei Hu, Zhaogong Zhang, Zongchao Huang, Dayuan Zheng, Ziliang Zhang
    Pages 289-302
  3. Algorithms and Hardness Results for the Maximum Balanced Connected Subgraph Problem

    • Yasuaki Kobayashi, Kensuke Kojima, Norihide Matsubara, Taiga Sone, Akihiro Yamamoto
    Pages 303-315
  4. A Fast Exact Algorithm for Airplane Refueling Problem

    • Jianshu Li, Xiaoyin Hu, Junjie Luo, Jinchuan Cui
    Pages 316-327
  5. Approximation Algorithm and Incentive Ratio of the Selling with Preference

    • Pan Li, Qiang Hua, Zhijun Hu, Hing-Fung Ting, Yong Zhang
    Pages 328-339
  6. Car-Sharing Problem: Online Scheduling with Flexible Advance Bookings

    • Haodong Liu, Kelin Luo, Yinfeng Xu, Huili Zhang
    Pages 340-351
  7. Improved Approximation Algorithm for Minimum Weight k-Subgraph Cover Problem

    • Pengcheng Liu, Xiaohui Huang, Zhao Zhang
    Pages 352-361
  8. Approximation Algorithms for Some Minimum Postmen Cover Problems

    • Yuying Mao, Wei Yu, Zhaohui Liu, Jiafeng Xiong
    Pages 375-386
  9. New Results on a Family of Geometric Hitting Set Problems in the Plane

    • Joseph S. B. Mitchell, Supantha Pandit
    Pages 387-399
  10. Some Graph Optimization Problems with Weights Satisfying Linear Constraints

    • Kameng Nip, Zhenbo Wang, Tianning Shi
    Pages 412-424
  11. On Vertex-Edge and Independent Vertex-Edge Domination

    • Subhabrata Paul, Keshav Ranjan
    Pages 437-448
  12. The Balanced Connected Subgraph Problem: Complexity Results in Bounded-Degree and Bounded-Diameter Graphs

    • Benoit Darties, Rodolphe Giroudeau, König Jean-Claude, Valentin Pollet
    Pages 449-460
  13. Card-Based Secure Ranking Computations

    • Ken Takashima, Yuta Abe, Tatsuya Sasaki, Daiki Miyahara, Kazumasa Shinagawa, Takaaki Mizuki et al.
    Pages 461-472
  14. Improved Stretch Factor of Delaunay Triangulations of Points in Convex Position

    • Xuehou Tan, Charatsanyakul Sakthip, Bo Jiang
    Pages 473-484

Other Volumes

  1. Combinatorial Optimization and Applications

About this book

This volume constitutes the proceedings of the 13th International Conference on Combinatorial Optimization and Applications, COCOA 2019, held in Xiamen, China, in December 2019.
The 49 full papers presented in this volume were carefully reviewed and selected from 108 submissions. The papers cover the various topics, including cognitive radio networks, wireless sensor networks, cyber-physical systems, distributed and localized algorithm design and analysis, information and coding theory for wireless networks, localization, mobile cloud computing, topology control and coverage, security and privacy, underwater and underground networks, vehicular networks, information processing and data management, programmable service interfaces, energy-efficient algorithms, system and protocol design, operating system and middleware support, and experimental test-beds, models and case studies.

Editors and Affiliations

  • Georgia State University, Atlanta, USA

    Yingshu Li

  • Florida Atlantic University, Boca Raton, USA

    Mihaela Cardei

  • Kennesaw State University, Marietta, USA

    Yan Huang

Bibliographic Information

Buy it now

Buying options

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