Read While You Wait - Get immediate ebook access, if available*, when you order a print book

Theoretical Computer Science and General Issues Advanced Research in Computing and Software Science

Graph-Theoretic Concepts in Computer Science

44th International Workshop, WG 2018, Cottbus, Germany, June 27–29, 2018, Proceedings

Editors: Brandstädt, Andreas, Köhler, Ekkehard, Meer, Klaus (Eds.)

Free Preview

Buy this book

eBook $59.99
price for USA in USD
  • ISBN 978-3-030-00256-5
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $79.99
price for USA in USD
About this book

This book constitutes the revised selected papers of the 44th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2018, held  in Cottbus, Germany, in June 2018.

The 30 full papers presented in this volume were carefully reviewed and selected from 66 submissions. They cover a wide range of areas, aiming at connecting theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. Another focus is on presenting recent results and on identifying and exploring promising directions of future research.

Table of contents (30 chapters)

Table of contents (30 chapters)
  • On Dispersable Book Embeddings

    Pages 1-14

    Alam, Jawaherul Md. (et al.)

  • Characterising AT-free Graphs with BFS

    Pages 15-26

    Beisegel, Jesse

  • Edge Partitions of Optimal 2-plane and 3-plane Graphs

    Pages 27-39

    Bekos, Michael A. (et al.)

  • On Minimum Connecting Transition Sets in Graphs

    Pages 40-51

    Bellitto, Thomas (et al.)

  • Recognizing Hyperelliptic Graphs in Polynomial Time

    Pages 52-64

    Bodewes, Jelco M. (et al.)

Buy this book

eBook $59.99
price for USA in USD
  • ISBN 978-3-030-00256-5
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $79.99
price for USA in USD
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Graph-Theoretic Concepts in Computer Science
Book Subtitle
44th International Workshop, WG 2018, Cottbus, Germany, June 27–29, 2018, Proceedings
Editors
  • Andreas Brandstädt
  • Ekkehard Köhler
  • Klaus Meer
Series Title
Theoretical Computer Science and General Issues
Series Volume
11159
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer Nature Switzerland AG
eBook ISBN
978-3-030-00256-5
DOI
10.1007/978-3-030-00256-5
Softcover ISBN
978-3-030-00255-8
Edition Number
1
Number of Pages
XIII, 384
Number of Illustrations
102 b/w illustrations
Topics

*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works and instructor copies are not included.