Theoretical Computer Science and General Issues

Combinatorial Optimization and Applications

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

Editors: Kim, Donghyun, Uma, R. N., Zelikovsky, Alexander (Eds.)

Free Preview

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-3-030-04651-4
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.99
price for USA in USD
  • ISBN 978-3-030-04650-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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. 

Table of contents (43 chapters)

  • Fast Approximation of Centrality and Distances in Hyperbolic Graphs

    Chepoi, V. (et al.)

    Pages 3-18

  • Rectilinear Shortest Paths Among Transient Obstacles

    Maheshwari, Anil (et al.)

    Pages 19-34

  • An Efficient Algorithm for Enumerating Induced Subgraphs with Bounded Degeneracy

    Wasa, Kunihiro (et al.)

    Pages 35-45

  • Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently

    Couto, Fernanda (et al.)

    Pages 46-61

  • On the Approximability of Time Disjoint Walks

    Bayen, Alexandre (et al.)

    Pages 62-78

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-3-030-04651-4
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.99
price for USA in USD
  • ISBN 978-3-030-04650-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Combinatorial Optimization and Applications
Book Subtitle
12th International Conference, COCOA 2018, Atlanta, GA, USA, December 15-17, 2018, Proceedings
Editors
  • Donghyun Kim
  • R. N. Uma
  • Alexander Zelikovsky
Series Title
Theoretical Computer Science and General Issues
Series Volume
11346
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer Nature Switzerland AG
eBook ISBN
978-3-030-04651-4
DOI
10.1007/978-3-030-04651-4
Softcover ISBN
978-3-030-04650-7
Edition Number
1
Number of Pages
XIII, 756
Number of Illustrations
83 b/w illustrations, 96 illustrations in colour
Topics