Skip to main content
  • Conference proceedings
  • © 2017

Computing and Combinatorics

23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings

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

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

Conference series link(s): COCOON: International Computing and Combinatorics Conference

Conference proceedings info: COCOON 2017.

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

  1. Front Matter

    Pages I-XXI
  2. COCOON 2017

    1. Front Matter

      Pages 1-1
    2. A Time-Space Trade-Off for Triangulations of Points in the Plane

      • Hee-Kap Ahn, Nicola Baraldo, Eunjin Oh, Francesco Silvestri
      Pages 3-12
    3. Local Search Strikes Again: PTAS for Variants of Geometric Covering and Packing

      • Pradeesha Ashok, Aniket Basu Roy, Sathish Govindarajan
      Pages 25-37
    4. Depth Distribution in High Dimensions

      • Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
      Pages 38-49
    5. An Improved Lower Bound on the Growth Constant of Polyiamonds

      • Gill Barequet, Mira Shalah, Yufei Zheng
      Pages 50-61
    6. Constrained Routing Between Non-Visible Vertices

      • Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
      Pages 62-74
    7. Deletion Graph Problems Based on Deadlock Resolution

      • Alan Diêgo Aurélio Carneiro, Fábio Protti, Uéverton S. Souza
      Pages 75-86
    8. Efficient Enumeration of Non-Equivalent Squares in Partial Words with Few Holes

      • Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski et al.
      Pages 99-111
    9. The Approximability of the p-hub Center Problem with Parameterized Triangle Inequality

      • Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing
      Pages 112-123
    10. Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem

      • Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang
      Pages 124-136
    11. Incentive Ratios of a Proportional Sharing Mechanism in Resource Sharing

      • Zhou Chen, Yukun Cheng, Qi Qi, Xiang Yan
      Pages 137-149
    12. Efficient Enumeration of Maximal k-Degenerate Subgraphs in a Chordal Graph

      • Alessio Conte, Mamadou Moustapha Kanté, Yota Otachi, Takeaki Uno, Kunihiro Wasa
      Pages 150-161
    13. Pure Nash Equilibria in Restricted Budget Games

      • Maximilian Drees, Matthias Feldotto, Sören Riechers, Alexander Skopalik
      Pages 175-187
    14. A New Kernel for Parameterized Max-Bisection Above Tight Lower Bound

      • Qilong Feng, Senmin Zhu, Jianxin Wang
      Pages 188-199
    15. Information Complexity of the AND Function in the Two-Party and Multi-party Settings

      • Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You
      Pages 200-211

Other Volumes

  1. Computing and Combinatorics

About this book

This book constitutes the refereed proceedings of the 23rd International Conference on Computing and Combinatorics, COCOON 2017, held in Hiong Kong, China, in August 2017. The 56 full papers papers presented in this book were carefully reviewed and selected from 119 submissions. The papers cover various topics, including algorithms and data structures, complexity theory and computability, algorithmic game theory, computational learning theory, cryptography, computational
biology, computational geometry and number theory, graph theory, and parallel and distributed computing.

Editors and Affiliations

  • Department of Computing, Hong Kong Polytechnic University, Hong Kong, China

    Yixin Cao

  • Texas A&M University, College Station, USA

    Jianer Chen

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