Computing and Combinatorics

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

  • Yixin Cao
  • Jianer Chen
Conference proceedings COCOON 2017

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 10392)

Table of contents

  1. Front Matter
    Pages I-XXI
  2. COCOON 2017

    1. Front Matter
      Pages 1-1
    2. Hee-Kap Ahn, Nicola Baraldo, Eunjin Oh, Francesco Silvestri
      Pages 3-12
    3. Pradeesha Ashok, Aniket Basu Roy, Sathish Govindarajan
      Pages 25-37
    4. Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
      Pages 38-49
    5. Gill Barequet, Mira Shalah, Yufei Zheng
      Pages 50-61
    6. Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
      Pages 62-74
    7. Alan Diêgo Aurélio Carneiro, Fábio Protti, Uéverton S. Souza
      Pages 75-86
    8. Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski et al.
      Pages 99-111
    9. Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing
      Pages 112-123
    10. Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang
      Pages 124-136
    11. Zhou Chen, Yukun Cheng, Qi Qi, Xiang Yan
      Pages 137-149
    12. Alessio Conte, Mamadou Moustapha Kanté, Yota Otachi, Takeaki Uno, Kunihiro Wasa
      Pages 150-161
    13. Maximilian Drees, Matthias Feldotto, Sören Riechers, Alexander Skopalik
      Pages 175-187
    14. Qilong Feng, Senmin Zhu, Jianxin Wang
      Pages 188-199
    15. Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You
      Pages 200-211
    16. Jakub Gajarský, Petr Hliněný, Martin Koutecký, Shmuel Onn
      Pages 224-236
    17. Mohammad Ghodsi, Hamid Homapour, Masoud Seddighin
      Pages 237-249
    18. Purnata Ghosal, Om Prakash, B. V. Raghavendra Rao
      Pages 250-261
    19. Kuan-Yi Ho, Yi-Jun Chang, Hsu-Chun Yen
      Pages 275-286
    20. Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
      Pages 287-296
    21. Akinori Kawachi, Kenichi Kawano, François Le Gall, Suguru Tamaki
      Pages 309-320
    22. Mikko Koivisto, Petteri Laakkonen, Juho Lauri
      Pages 333-345
    23. Athanasios L. Konstantinidis, Stavros D. Nikolopoulos, Charis Papadopoulos
      Pages 346-358
    24. Serge Gaspers, Edward J. Lee
      Pages 371-383
    25. Qian Li, Xiaoming Sun
      Pages 384-395
    26. Pranabendu Misra, Fahad Panolan, M. S. Ramanujan, Saket Saurabh
      Pages 420-432
    27. Prajakta Nimbhorkar, Arvind Rameshwar V.
      Pages 433-444
    28. Rahnuma Islam Nishat, Sue Whitesides
      Pages 445-456
    29. Sanjib Sadhu, Sasanka Roy, Subhas C. Nandy, Suchismita Roy
      Pages 457-468
    30. Satoshi Tayu, Shuichi Ueno
      Pages 492-503
    31. Dongmei Zhang, Chunlin Hao, Chenchen Wu, Dachuan Xu, Zhenning Zhang
      Pages 568-574
    32. Aizhong Zhou, Haitao Jiang, Jiong Guo, Haodi Feng, Nan Liu, Binhai Zhu
      Pages 575-587

About these proceedings


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.


Graph Theory Approximation algorithms Social networks Bipartite graphs Artificial intelligence Combinatorial optimization Computer networks Telecommunication networks Social Networks Game theory Ad hoc networks Graphic methods Genetic algorithms

Editors and affiliations

  1. 1.Department of ComputingHong Kong Polytechnic UniversityHong KongChina
  2. 2.Texas A&M UniversityCollege StationUSA

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-62388-7
  • Online ISBN 978-3-319-62389-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software