Theoretical Computer Science and General Issues

Graph-Theoretic Concepts in Computer Science

43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers

Editors: Bodlaender, Hans L., Woeginger, Gerhard J. (Eds.)

Free Preview

Buy this book

eBook $64.99
price for USA in USD
  • ISBN 978-3-319-68705-6
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Softcover $84.99
price for USA in USD
About this book

This book constitutes the revised selected papers of the 43rd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2017, held in Eindhoven, The Netherlands, in June 2017.

The 31 full papers presented in this volume were carefully reviewed and selected
from 71 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 (32 chapters)

Table of contents (32 chapters)
  • Counting Graphs and Null Models of Complex Networks: Configuration Model and Extensions

    Pages 1-17

    Hofstad, Remco

  • On Bubble Generators in Directed Graphs

    Pages 18-31

    Acuña, Vicente (et al.)

  • Critical Node Cut Parameterized by Treewidth and Solution Size is W[1]-Hard

    Pages 32-44

    Agrawal, Akanksha (et al.)

  • Hierarchical Partial Planarity

    Pages 45-58

    Angelini, Patrizio (et al.)

  • On the Relationship Between k-Planar and k-Quasi-Planar Graphs

    Pages 59-74

    Angelini, Patrizio (et al.)

Buy this book

eBook $64.99
price for USA in USD
  • ISBN 978-3-319-68705-6
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Softcover $84.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
43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers
Editors
  • Hans L. Bodlaender
  • Gerhard J. Woeginger
Series Title
Theoretical Computer Science and General Issues
Series Volume
10520
Copyright
2017
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG
eBook ISBN
978-3-319-68705-6
DOI
10.1007/978-3-319-68705-6
Softcover ISBN
978-3-319-68704-9
Edition Number
1
Number of Pages
XIII, 440
Number of Illustrations
87 b/w illustrations
Topics