Skip to main content
  • Conference proceedings
  • © 2018

Combinatorial Optimization and Applications

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

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): COCOA: International Conference on Combinatorial Optimization and Applications

Conference proceedings info: COCOA 2018.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (50 papers)

  1. Front Matter

    Pages I-XIII
  2. Graph Theory

    1. Front Matter

      Pages 1-1
    2. Fast Approximation of Centrality and Distances in Hyperbolic Graphs

      • V. Chepoi, F. F. Dragan, M. Habib, Y. Vaxès, H. Alrasheed
      Pages 3-18
    3. Rectilinear Shortest Paths Among Transient Obstacles

      • Anil Maheshwari, Arash Nouri, Jörg-Rüdiger Sack
      Pages 19-34
    4. Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently

      • Fernanda Couto, Luís Felipe I. Cunha
      Pages 46-61
    5. On the Approximability of Time Disjoint Walks

      • Alexandre Bayen, Jesse Goodman, Eugene Vinitsky
      Pages 62-78
    6. Directed Path-Width of Sequence Digraphs

      • Frank Gurski, Carolin Rehs, Jochen Rethmann
      Pages 79-93
    7. New Results About the Linearization of Scaffolds Sharing Repeated Contigs

      • Dorine Tabary, Tom Davot, Mathias Weller, Annie Chateau, Rodolphe Giroudeau
      Pages 94-107
    8. Relaxation and Matrix Randomized Rounding for the Maximum Spectral Subgraph Problem

      • Cristina Bazgan, Paul Beaujean, Éric Gourdin
      Pages 108-122
    9. Bipartite Communities via Spectral Partitioning

      • Kelly B. Yancey, Matthew P. Yancey
      Pages 123-137
    10. Editing Graphs to Satisfy Diversity Requirements

      • Huda Chuangpishit, Manuel Lafond, Lata Narayanan
      Pages 154-168
    11. Computing a Rectilinear Shortest Path amid Splinegons in Plane

      • Tameem Choudhury, R. Inkulu
      Pages 169-182
    12. Graph Problems with Obligations

      • Alexis Cornet, Christian Laforest
      Pages 183-197
    13. Bipartizing with a Matching

      • 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. Removing Undesirable Flows by Edge Deletion

      • Gleb Polevoy, Stojan Trajanovski, Paola Grosso, Cees de Laat
      Pages 217-232
    3. Min-Max-Flow Based Algorithm for Evacuation Network Planning in Restricted Spaces

      • Yi Hong, Jiandong Liu, Chuanwen Luo, Deying Li
      Pages 233-245
    4. Practical and Easy-to-Understand Card-Based Implementation of Yao’s Millionaire Protocol

      • Daiki Miyahara, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone
      Pages 246-261

Other Volumes

  1. Combinatorial Optimization and Applications

About this book

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. 

Editors and Affiliations

  • Department of Computer Science, Kennesaw State University, Marietta, USA

    Donghyun Kim

  • Department of Mathematics and Computer Science, North Carolina Central University, Durham, USA

    R. N. Uma

  • Department of Computer Science, Georgia State University, Atlanta, USA

    Alexander Zelikovsky

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access