Graph-Theoretic Concepts in Computer Science

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

  • Andreas Brandstädt
  • Ekkehard Köhler
  • Klaus Meer
Conference proceedings WG 2018

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

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

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
    Pages 1-14
  3. Jesse Beisegel
    Pages 15-26
  4. Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Chrysanthi Raftopoulou
    Pages 27-39
  5. Thomas Bellitto, Benjamin Bergougnoux
    Pages 40-51
  6. Jelco M. Bodewes, Hans L. Bodlaender, Gunther Cornelissen, Marieke van der Wegen
    Pages 52-64
  7. Marthe Bonamy, Łukasz Kowalik, Jesper Nederlof, Michał Pilipczuk, Arkadiusz Socała, Marcin Wrochna
    Pages 65-78
  8. Édouard Bonnet, Paweł Rzążewski
    Pages 79-90
  9. Paz Carmi, Vida Dujmović, Pat Morin
    Pages 91-99
  10. Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi, Takeaki Uno, Luca Versari
    Pages 100-110
  11. Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta
    Pages 111-124
  12. Konrad K. Dabrowski, François Dross, Jisu Jeong, Mamadou Moustapha Kanté, O-joung Kwon, Sang-il Oum et al.
    Pages 125-138
  13. Peter Damaschke
    Pages 139-151
  14. Mateus de Oliveira Oliveira
    Pages 152-163
  15. Michael Gene Dobbins, Linda Kleist, Tillmann Miltzow, Paweł Rzążewski
    Pages 164-175
  16. Szymon Dudycz, Katarzyna Paluch
    Pages 176-189
  17. Martin Dyer, Haiko Müller
    Pages 190-202
  18. Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner
    Pages 203-215
  19. Till Fluschnik, Hendrik Molter, Rolf Niedermeier, Philipp Zschoche
    Pages 216-227
  20. Niels Grüttemeier, Christian Komusiewicz
    Pages 239-251
  21. Meike Hatzel, Sebastian Wiederrecht
    Pages 252-265
  22. Lars Jaffke, Mateus de Oliveira Oliveira
    Pages 266-278
  23. Matthew Johnson, Giacomo Paesani, Daniël Paulusma
    Pages 279-291
  24. Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos
    Pages 292-305
  25. Telikepalli Kavitha
    Pages 306-317
  26. Linda Kleist, Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash
    Pages 318-330
  27. Jeremy Kun, Michael P. O’Brien, Blair D. Sullivan
    Pages 331-343
  28. Shaohua Li, Marcin Pilipczuk
    Pages 344-355
  29. Anna Lubiw, Debajyoti Mondal
    Pages 356-368
  30. Back Matter
    Pages 383-384

About these proceedings


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.


algorithm analysis algorithm design algorithm engineering bipartite graphs complexity computational biology computational complexity computational geometry computer science dynamic programming graph algorithms graph drawing and layouts graph theory graphic methods hypergraphs kernelization problem solving random graphs and models of the web vertex set

Editors and affiliations

  • Andreas Brandstädt
    • 1
  • Ekkehard Köhler
    • 2
  • Klaus Meer
    • 3
  1. 1.Universität RostockRostockGermany
  2. 2.Brandenburgische Technische Universität Cottbus-SenftenbergCottbusGermany
  3. 3.Brandenburgische Technische Universität Cottbus-SenftenbergCottbusGermany

Bibliographic information

Industry Sectors
IT & Software