Advertisement

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
    5. Meng Han, Dongjing Miao, Jinbao Wang, Liyuan Liu
      Pages 262-280
    6. Hirofumi Suzuki, Masakazu Ishihata, Shin-ichi Minato
      Pages 281-295
  4. Combinatorial Optimization

    1. Front Matter
      Pages 297-297
    2. Siyun Zhang, Kameng Nip, Zhenbo Wang
      Pages 314-328
    3. An Zhang, Yong Chen, Randy Goebel, Guohui Lin
      Pages 329-340
    4. Sofiat Olaosebikan, David Manlove
      Pages 357-371
    5. Yingli Ran, Yishuo Shi, Zhao Zhang
      Pages 372-385
    6. Cong Tian, Jiaying Wang, Zhenhua Duan, Liang Zhao
      Pages 386-401
    7. Ananya Christman, Christine Chung, Nicholas Jaczko, Scott Westvold, David S. Yuen
      Pages 402-420
    8. Raghunath Reddy Madireddy, Apurva Mudgal, Supantha Pandit
      Pages 421-435
    9. Paz Carmi, Anil Maheshwari, Saeed Mehrabi, Luís Fernando Schultz, Xavier da Silveira
      Pages 436-448
    10. Asyl L. Hawa, Rhyd Lewis, Jonathan M. Thompson
      Pages 449-462
  5. Computational Geometry and Combinatorial Optimization

    1. Front Matter
      Pages 463-463
    2. Anirban Ghosh, Samuel Schwartz
      Pages 480-494
    3. Amirhossein Mozafari, Thomas C. Shermer
      Pages 495-508
    4. Ovidiu Daescu, Hemant Malik
      Pages 509-521
    5. Diego Delle Donne, Guido Tagliavini
      Pages 522-536
  6. Combinatorial Optimization and Data Structure

    1. Front Matter
      Pages 537-537
    2. Christopher J. Lowrance, Dominic M. Larkin, Sang M. Yim
      Pages 539-551
    3. Ivan Avramovic, Dana S. Richards
      Pages 552-565
    4. Pierre Bergé, Julien Hemery, Arpad Rimmel, Joanna Tomasik
      Pages 566-576
    5. Mohammad Ghodsi, Mohamad Latifian, Arman Mohammadi, Sadra Moradian, Masoud Seddighin
      Pages 577-591
    6. Shuhei Denzumi
      Pages 592-606
  7. Clustering

    1. Front Matter
      Pages 607-607
    2. Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
      Pages 609-623

About these proceedings

Introduction

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. 

Keywords

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

  • DOI https://doi.org/10.1007/978-3-030-04651-4
  • Copyright Information Springer Nature Switzerland AG 2018
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-030-04650-7
  • Online ISBN 978-3-030-04651-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site