Graph-Theoretic Concepts in Computer Science
45th International Workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019, Revised Papers
Editors: Sau, Ignasi, Thilikos, Dimitrios M. (Eds.)
Free PreviewBuy this book
- About this book
-
This book constitutes the revised papers of the 45th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2019, held in Vall de Núria, Spain, in June 2019.
The 29 full papers presented in this volume were carefully reviewed and selected from 87 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 (29 chapters)
-
-
Subexponential Algorithms for Variants of Homomorphism Problem in String Graphs
Pages 1-13
-
The 4-Steiner Root Problem
Pages 14-26
-
Hamiltonicity Below Dirac’s Condition
Pages 27-39
-
Maximum Independent Sets in Subcubic Graphs: New Results
Pages 40-52
-
Cyclewidth and the Grid Theorem for Perfect Matching Width of Bipartite Graphs
Pages 53-65
-
Table of contents (29 chapters)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Graph-Theoretic Concepts in Computer Science
- Book Subtitle
- 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019, Revised Papers
- Editors
-
- Ignasi Sau
- Dimitrios M. Thilikos
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 11789
- Copyright
- 2019
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer Nature Switzerland AG
- eBook ISBN
- 978-3-030-30786-8
- DOI
- 10.1007/978-3-030-30786-8
- Softcover ISBN
- 978-3-030-30785-1
- Edition Number
- 1
- Number of Pages
- XXI, 394
- Number of Illustrations
- 263 b/w illustrations, 41 illustrations in colour
- Topics