Computing and Combinatorics

26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020, Proceedings

  • Donghyun Kim
  • R. N. Uma
  • Zhipeng Cai
  • Dong Hoon Lee
Conference proceedings COCOON 2020

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

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

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Amit Deshpande, Rameshwar Pratap
    Pages 1-13
  3. Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano S. Oliveira, Uéverton S. Souza, Jayme L. Szwarcfiter
    Pages 14-26
  4. Jasine Babu, Veena Prabhakaran
    Pages 27-39
  5. André van Renssen, Gladys Wong
    Pages 40-51
  6. Jan Gorzny, Jing Huang
    Pages 52-63
  7. Rémi Géraud-Stewart, Marius Lombard-Platet, David Naccache
    Pages 64-84
  8. Lin Chen, Ahmed Sunny, Lei Xu, Shouhuai Xu, Zhimin Gao, Yang Lu et al.
    Pages 85-97
  9. Christian Deppe, Vladimir Lebedev, Georg Maringer, Nikita Polyanskii
    Pages 98-109
  10. Seok-Hee Hong, Hiroshi Nagamochi
    Pages 110-122
  11. Xianmin Liu, Jianzhong Li, Yingshu Li
    Pages 149-161
  12. Neeldhara Misra, Harshil Mittal
    Pages 162-173
  13. Milutin Brankovic, Joachim Gudmundsson, André van Renssen
    Pages 174-185
  14. Zhi Cao, Nan Zhang
    Pages 186-197
  15. Masayuki Miyamoto, Masakazu Iwamura, Koichi Kise, François Le Gall
    Pages 234-245
  16. Kelin Luo, Frits C. R. Spieksma
    Pages 262-273
  17. Matthew Dippel, Ravi Sundaram, Akshar Varma
    Pages 274-286
  18. Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
    Pages 287-298
  19. Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Paweł Żyliński
    Pages 311-323
  20. Julián Mestre, Nicolás E. Stier Moses
    Pages 324-334
  21. Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru
    Pages 335-346
  22. Stephan Beyer, Markus Chimani, Joachim Spoerhase
    Pages 347-359
  23. Gregory Gutin, Philip R. Neary, Anders Yeo
    Pages 360-371
  24. Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
    Pages 372-383
  25. Hans L. Bodlaender, Josse van Dobben de Bruyn, Dion Gijswijt, Harry Smit
    Pages 384-396
  26. Mohammad Abouei Mehrizi, Federico Corò, Emilio Cruciani, Gianlorenzo D’Angelo
    Pages 397-410
  27. Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi
    Pages 411-422
  28. Giordano Da Lozzo, Anthony D’Angelo, Fabrizio Frati
    Pages 435-447
  29. Prosenjit Bose, Anthony D’Angelo, Stephane Durocher
    Pages 448-459
  30. Xiaoyan Zhang, Donglei Du, Gregory Gutin, Qiaoxia Ming, Jian Sun
    Pages 472-483
  31. Mateus Rodrigues Alves, Mateus de Oliveira Oliveira, Janio Carlos Nascimento Silva, Uéverton dos Santos Souza
    Pages 496-507
  32. Om Prakash, B. V. Raghavendra Rao
    Pages 508-519
  33. Hongxiang Zhang, Dachuan Xu, Longkun Guo, Jingjing Tan
    Pages 520-531
  34. Xiaoyun Tian, Dachuan Xu, Longkun Guo, Dan Wu
    Pages 532-541
  35. Julien Baste, Maximilian Fürst, Dieter Rautenbach
    Pages 542-553
  36. Andrea Caucchiolo, Ferdinando Cicalese
    Pages 554-565
  37. Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
    Pages 566-577
  38. Bin Fu, Pengfei Gu, Yuming Zhao
    Pages 591-602
  39. Umang Bhaskar, Gunjan Kumar
    Pages 603-614

About these proceedings


This book constitutes the proceedings of the 26th International Conference on Computing and Combinatorics, COCOON 2020, held in Atlanta, GA, USA, in August 2020.
Due to the COVID-19 pandemic COCOON 2020 was organized as a fully online conference. The 54 papers presented in this volume were carefully reviewed and selected from 126 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.


approximation algorithms approximation theory artificial intelligence computer hardware computer networks computer science computer systems directed graphs engineering graph g graph theory graphic methods internet mathematics network protocols polynomial approximation signal processing telecommunication systems theoretical computer science weighted graph

Editors and affiliations

  • Donghyun Kim
    • 1
  • R. N. Uma
    • 2
  • Zhipeng Cai
    • 3
  • Dong Hoon Lee
    • 4
  1. 1.Georgia State UniversityAtlantaUSA
  2. 2.Department of Mathematics and PhysicsNorth Carolina Central UniversityDurhamUSA
  3. 3.Computer ScienceGeorgia State UniversityAtlantaUSA
  4. 4.Korea UniversitySeoulKorea (Republic of)

Bibliographic information