Graph-Theoretic Concepts in Computer Science

39th International Workshop, WG 2013, Lübeck, Germany, June 19-21, 2013, Revised Papers

  • Andreas Brandstädt
  • Klaus Jansen
  • Rüdiger Reischuk
Conference proceedings WG 2013

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

Table of contents

  1. Front Matter
  2. Isolde Adler, Mamadou Moustapha Kanté
    Pages 12-25
  3. Md. Jawaherul Alam, Steven Chaplick, Gašper Fijavž, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev
    Pages 26-37
  4. Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Kathrin Hanauer
    Pages 38-49
  5. Lucila Maria Souza Bento, Davidson Boccardo, Raphael Carlos Santos Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
    Pages 50-63
  6. Anne Berry, Annegret Wagler
    Pages 64-75
  7. René van Bevern, Andreas Emil Feldmann, Manuel Sorge, Ondřej Suchý
    Pages 76-87
  8. Hans L. Bodlaender, Stefan Kratsch, Vincent J. C. Kreuzen
    Pages 88-99
  9. Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot
    Pages 100-114
  10. Arman Boyacı, Tınaz Ekim, Mordechai Shalom, Shmuel Zaks
    Pages 115-126
  11. Hajo Broersma, Jiří Fiala, Petr A. Golovach, Tomáš Kaiser, Daniël Paulusma, Andrzej Proskurowski
    Pages 127-138
  12. Steven Chaplick, Stephen G. Kobourov, Torsten Ueckerdt
    Pages 139-151
  13. Nina Chiarelli, Martin Milanič
    Pages 165-176
  14. Manfred Cochefert, Jean-François Couturier, Petr A. Golovach, Dieter Kratsch, Daniël Paulusma
    Pages 177-188
  15. Kathryn Cook, Elaine M. Eschen, R. Sritharan, Xiaoqiang Wang
    Pages 189-200
  16. Konrad K. Dabrowski, Petr A. Golovach, Daniël Paulusma
    Pages 201-212
  17. Emilio Di Giacomo, Giuseppe Liotta, Tamara Mchedlidze
    Pages 213-224
  18. Carola Doerr, G. Ramakrishna, Jens M. Schmidt
    Pages 225-236
  19. Stephane Durocher, Ellen Gethner, Debajyoti Mondal
    Pages 237-248
  20. Luerbio Faria, Celina M. H. de Figueiredo, R. Bruce Richter, Imrich vrt’o
    Pages 249-260
  21. Michael R. Fellows, Bart M. P. Jansen
    Pages 261-273
  22. Archontia C. Giannopoulou, Marcin Kamiński, Dimitrios M. Thilikos
    Pages 274-285
  23. Kathrin Hanauer, Franz J. Brandenburg, Christopher Auer
    Pages 298-309
  24. Ton Kloks, Yue-Li Wang
    Pages 321-332
  25. Tomasz Krawczyk, Arkadiusz Pawlik, Bartosz Walczak
    Pages 333-344
  26. Nathan Lindzey, Ross M. McConnell
    Pages 345-357
  27. Kurt Mehlhorn, Adrian Neumann, Jens M. Schmidt
    Pages 358-369
  28. Neeldhara Misra, Fahad Panolan, Ashutosh Rai, Venkatesh Raman, Saket Saurabh
    Pages 370-381
  29. Christine T. Cheng, Andrew McConvey, Drew Onderko, Nathaniel Shar, Charles Tomlinson
    Pages 394-405
  30. André Schulz
    Pages 406-417
  31. Jan Arne Telle, Yngve Villanger
    Pages 418-428
  32. Back Matter

About these proceedings


This book constitutes the thoroughly refereed proceedings of the 39th International Workshop on Graph Theoretic Concepts in Computer Science, WG 2013, held in Lübeck, Germany, in June 2013. The 34 revised full papers presented were carefully reviewed and selected from 61 submissions. The book also includes two abstracts. The papers cover a wide range of topics in graph theory related to computer science, such as structural graph theory with algorithmic or complexity applications; design and analysis of sequential, parallel, randomized, parameterized and distributed graph and network algorithms; computational complexity of graph and network problems; computational geometry; graph grammars, graph rewriting systems and graph modeling; graph drawing and layouts; random graphs and models of the web and scale-free networks; and support of these concepts by suitable implementations and applications.


algorithms clique intersections graph coloring graph connectivity planar graphs

Editors and affiliations

  • Andreas Brandstädt
    • 1
  • Klaus Jansen
    • 2
  • Rüdiger Reischuk
    • 3
  1. 1.Institute of Computer ScienceUniversity of RostockRostockGermany
  2. 2.Department of Computer ScienceUniversity of KielKielGermany
  3. 3.Institute of Theoretical Computer ScienceUniversity of LübeckLübeckGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-45042-6
  • Online ISBN 978-3-642-45043-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software