© 2019

Computing and Combinatorics

25th International Conference, COCOON 2019, Xi'an, China, July 29–31, 2019, Proceedings

  • Ding-Zhu Du
  • Zhenhua Duan
  • Cong Tian
Conference proceedings COCOON 2019

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

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

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Niranka Banerjee, Venkatesh Raman, Saket Saurabh
    Pages 1-12
  3. Cristina Bazgan, Arne Herzel, Stefan Ruzika, Clemens Thielen, Daniel Vanderpooten
    Pages 25-37
  4. Sukanya Bhattacharjee, R. Inkulu
    Pages 38-51
  5. Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler et al.
    Pages 52-64
  6. Dibyayan Chakraborty, Sandip Das, Joydeep Mukherjee
    Pages 65-77
  7. Vincent Chau, Minming Li, Yinling Wang, Ruilong Zhang, Yingchao Zhao
    Pages 78-89
  8. Prasad Chaugule, Nutan Limaye, Aditya Varre
    Pages 90-102
  9. Junjie Chen, Takanori Maehara
    Pages 103-114
  10. Miroslav Chlebík, Janka Chlebíková
    Pages 115-127
  11. Pratyush Dayal, Neeldhara Misra
    Pages 128-139
  12. Krishnamoorthy Dinesh, Jayalal Sarma
    Pages 140-152
  13. Jean-Guillaume Dumas, Pascal Lafourcade, Daiki Miyahara, Takaaki Mizuki, Tatsuya Sasaki, Hideaki Sone
    Pages 166-177
  14. Purnata Ghosal, B. V. Raghavendra Rao
    Pages 178-192
  15. Kavitha Gopal, Meghana Nasre, Prajakta Nimbhorkar, T. Pradeep Reddy
    Pages 193-205
  16. Paweł Górecki, Alexey Markin, Oliver Eulenstein
    Pages 206-218
  17. Jan Gorzny, Jonathan F. Buss
    Pages 219-231

About these proceedings


This book constitutes the proceedings of the 25th International Conference on Computing and Combinatorics, COCOON 2019, held in Xi’an, China, in July 2019.
The 55 papers presented in this volume were carefully reviewed and selected from 124 submissions. The papers cover various topics, including algorithm design, approximation algorithm, graph theory, complexity theory, problem solving, optimization, computational biology, computational learning, communication network, logic, and game theory.


algorithm design graph theory complexity theory problem solving optimization computational biology computational learning communication network logic game theory approximation algorithms artificial intelligence graphic methods planar graphs algorithm analysis and problem complexity data structures

Editors and affiliations

  • Ding-Zhu Du
    • 1
  • Zhenhua Duan
    • 2
  • Cong Tian
    • 3
  1. 1.The University of Texas at DallasRichardsonUSA
  2. 2.Xidian UniversityXi'anChina
  3. 3.Xidian UniversityXi'anChina

Bibliographic information

Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment