© 2018

Combinatorial Optimization and Applications

12th International Conference, COCOA 2018, Atlanta, GA, USA, December 15-17, 2018, Proceedings

  • Donghyun Kim
  • R. N. Uma
  • Alexander Zelikovsky
Conference proceedings COCOA 2018

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

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

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Graph Theory

    1. Front Matter
      Pages 1-1
    2. V. Chepoi, F. F. Dragan, M. Habib, Y. Vaxès, H. Alrasheed
      Pages 3-18
    3. Anil Maheshwari, Arash Nouri, Jörg-Rüdiger Sack
      Pages 19-34
    4. Fernanda Couto, Luís Felipe I. Cunha
      Pages 46-61
    5. Alexandre Bayen, Jesse Goodman, Eugene Vinitsky
      Pages 62-78
    6. Frank Gurski, Carolin Rehs, Jochen Rethmann
      Pages 79-93
    7. Dorine Tabary, Tom Davot, Mathias Weller, Annie Chateau, Rodolphe Giroudeau
      Pages 94-107
    8. Cristina Bazgan, Paul Beaujean, Éric Gourdin
      Pages 108-122
    9. Kelly B. Yancey, Matthew P. Yancey
      Pages 123-137
    10. Huda Chuangpishit, Manuel Lafond, Lata Narayanan
      Pages 154-168
    11. Tameem Choudhury, R. Inkulu
      Pages 169-182
    12. Alexis Cornet, Christian Laforest
      Pages 183-197
    13. Carlos V. G. C. Lima, Dieter Rautenbach, Uéverton S. Souza, Jayme L. Szwarcfiter
      Pages 198-213
  3. Network Flow and Security

    1. Front Matter
      Pages 215-215
    2. Gleb Polevoy, Stojan Trajanovski, Paola Grosso, Cees de Laat
      Pages 217-232
    3. Yi Hong, Jiandong Liu, Chuanwen Luo, Deying Li
      Pages 233-245
    4. Daiki Miyahara, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone
      Pages 246-261

About these proceedings


The conference proceeding  LNCS 11346 constitutes the refereed proceedings of the 12th International Conference on Combinatorial Optimization and Applications, COCOA 2018, held in Atlanta, GA, USA, in December 2018.

The 50 full papers presented were carefully reviewed and selected from 106 submissions. The papers cover most aspects of t graph algorithms, routing and network design problems, scheduling algorithms, network optimization, combinatorial algorithms, approximation algorithms, paths and connectivity problems and much more. 


approximation algorithms computational geometry data mining data security graph theory heuristic methods polynomial-time algorithms problem solving social networks software engineering wireless telecommunication systems

Editors and affiliations

  • Donghyun Kim
    • 1
  • R. N. Uma
    • 2
  • Alexander Zelikovsky
    • 3
  1. 1.Department of Computer ScienceKennesaw State UniversityMariettaUSA
  2. 2.Department of Mathematics and Computer ScienceNorth Carolina Central UniversityDurhamUSA
  3. 3.Department of Computer ScienceGeorgia State UniversityAtlantaUSA

Bibliographic information

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