Graph-Theoretic Concepts in Computer Science

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

  • Hans L. Bodlaender
  • Gerhard J. Woeginger
Conference proceedings WG 2017

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

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

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Vicente Acuña, Roberto Grossi, Giuseppe F. Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto et al.
    Pages 18-31
  3. Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad
    Pages 32-44
  4. Patrizio Angelini, Michael A. Bekos
    Pages 45-58
  5. Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo et al.
    Pages 59-74
  6. Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
    Pages 75-87
  7. Julien Baste, Marc Noy, Ignasi Sau
    Pages 88-99
  8. Julien Baste, Dieter Rautenbach, Ignasi Sau
    Pages 100-112
  9. Rémy Belmonte, Michael Lampis, Valia Mitsou
    Pages 113-126
  10. Marthe Bonamy, Nicolas Bousquet
    Pages 127-139
  11. Nicolas Bousquet, Marc Heinrich
    Pages 140-152
  12. Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber
    Pages 153-166
  13. Steven Chaplick, Martin Töpfer, Jan Voborník, Peter Zeman
    Pages 167-179
  14. Yijia Chen, Martin Grohe, Bingkai Lin
    Pages 180-192
  15. Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong
    Pages 193-205
  16. Ágnes Cseh, Jannik Matuschke
    Pages 206-219
  17. Konrad K. Dabrowski, Vadim V. Lozin, Daniël Paulusma
    Pages 220-233
  18. Till Fluschnik, Meike Hatzel, Steffen Härtlein, Hendrik Molter, Henning Seidler
    Pages 249-262
  19. Serge Gaspers, Shenwei Huang
    Pages 263-274
  20. Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Paloma T. Lima, Daniël Paulusma
    Pages 275-288
  21. Petr A. Golovach, Dieter Kratsch, Mathieu Liedloff, Mohamed Yosri Sayadi
    Pages 289-302
  22. Ademir Hujdurović, Edin Husić, Martin Milanič, Romeo Rizzi, Alexandru I. Tomescu
    Pages 303-315
  23. Gregor Hültenschmidt, Philipp Kindermann, Wouter Meulemans, André Schulz
    Pages 316-329
  24. Pallavi Jain, M. Jayakrishnan, Fahad Panolan, Abhishek Sahu
    Pages 330-343
  25. Dušan Knop, Martin Koutecký, Tomáš Masařík, Tomáš Toufar
    Pages 344-357
  26. Tomasz Krawczyk, Bartosz Walczak
    Pages 358-371
  27. O-joung Kwon, Michał Pilipczuk, Sebastian Siebertz
    Pages 372-385
  28. Vadim Lozin, Dmitriy Malyshev, Raffaele Mosca, Viktor Zamaraev
    Pages 399-411
  29. Oliver Schaudt, Fabian Senger
    Pages 412-424
  30. Hendrik Schrezenmaier
    Pages 425-437
  31. Back Matter
    Pages 439-440

About these proceedings


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.



graphs and networks graph algorithms structural graph theory graph grammars and graph rewriting graph drawing random graphs parametrized complexity approximation algorithms algorithms fixed parameter tractability graph algorithms analyisis

Editors and affiliations

  • Hans L. Bodlaender
    • 1
  • Gerhard J. Woeginger
    • 2
  1. 1.Utrecht UniversityUtrechtThe Netherlands
  2. 2.Rheinisch-Westfälische Technische Hochschule AachenAachenGermany

Bibliographic information

Industry Sectors
IT & Software