Graph-Theoretic Concepts in Computer Science

45th International Workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019, Revised Papers

  • Ignasi Sau
  • Dimitrios M. Thilikos
Conference proceedings WG 2019

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 11789)

Table of contents

  1. Front Matter
    Pages i-xxi
  2. Guillaume Ducoffe
    Pages 14-26
  3. Bart M. P. Jansen, László Kozma, Jesper Nederlof
    Pages 27-39
  4. Ararat Harutyunyan, Michael Lampis, Vadim Lozin, Jérôme Monnot
    Pages 40-52
  5. Meike Hatzel, Roman Rabinovich, Sebastian Wiederrecht
    Pages 53-65
  6. Étienne Bamas, Louis Esperet
    Pages 66-78
  7. Pierre Bergé, Benjamin Mouscadet, Arpad Rimmel, Joanna Tomasik
    Pages 79-92
  8. Torben Hagerup
    Pages 93-105
  9. Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner et al.
    Pages 120-134
  10. Bogdan Alecu, Aistis Atminas, Vadim Lozin
    Pages 135-147
  11. Ivan Bliznets, Danil Sagunov
    Pages 148-161
  12. Nicolas Bousquet, Tatsuhiko Hatanaka, Takehiro Ito, Moritz Mühlenthaler
    Pages 162-174
  13. Yann Disser, Andreas Emil Feldmann, Max Klimm, Jochen Könemann
    Pages 175-189
  14. Robert Ganian, Sebastian Ordyniak
    Pages 190-204
  15. Patrizio Angelini, Michael A. Bekos, Martin Gronemann, Antonios Symvonis
    Pages 205-217
  16. Svein Høgemo, Jan Arne Telle, Erlend Raa Vågset
    Pages 218-231
  17. Dibyayan Chakraborty, Sandip Das, Joydeep Mukherjee
    Pages 232-243
  18. Meghana Nasre, Prajakta Nimbhorkar, Nada Pulath
    Pages 244-257
  19. Therese Biedl, Ahmad Biniaz, Veronika Irvine, Kshitij Jain, Philipp Kindermann, Anna Lubiw
    Pages 258-270
  20. Rémy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi
    Pages 285-297
  21. Martin Dyer, Catherine Greenhill, Haiko Müller
    Pages 298-310
  22. Steven Chaplick
    Pages 311-324
  23. Rahnuma Islam Nishat, Sue Whitesides
    Pages 325-337
  24. Hubie Chen, Radu Curticapean, Holger Dell
    Pages 364-378
  25. Back Matter
    Pages 393-394

About these proceedings


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.


approximation algorithms approximation theory artificial intelligence bipartite graphs directed graphs graph theory graphic methods numerical model parameterization polynomial approximation problem solving sensor networks wireless sensor networks wireless telecommunication systems

Editors and affiliations

  1. 1.CNRS, LIRMM, Université de MontpellierMontpellierFrance
  2. 2.CNRS, LIRMM, Université de MontpellierMontpellierFrance

Bibliographic information

  • DOI
  • Copyright Information Springer Nature Switzerland AG 2019
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-030-30785-1
  • Online ISBN 978-3-030-30786-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site