Graph-Theoretic Concepts in Computer Science

40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers

  • Dieter Kratsch
  • Ioan Todinca
Conference proceedings WG 2014

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

Table of contents

  1. Front Matter
    Pages I-XI
  2. Heger Arfaoui, Pierre Fraigniaud, David Ilcinkas, Fabien Mathieu
    Pages 15-28
  3. Eric Aaron, Danny Krizanc, Elliot Meyerson
    Pages 29-41
  4. Isolde Adler, Mamadou Moustapha Kanté, O-joung Kwon
    Pages 42-55
  5. Nieke Aerts, Stefan Felsner
    Pages 56-68
  6. Aistis Atminas, Andrew Collins, Jan Foniok, Vadim V. Lozin
    Pages 69-80
  7. Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
    Pages 81-92
  8. Manu Basavaraju, Pinar Heggernes, Pim van ’t Hof, Reza Saei, Yngve Villanger
    Pages 93-104
  9. Henning Bruhn, Morgan Chopin, Felix Joos, Oliver Schaudt
    Pages 117-128
  10. Eglantine Camby, Oliver Schaudt
    Pages 129-138
  11. Steven Chaplick, Paul Dorbec, Jan Kratochvíl, Mickael Montassier, Juraj Stacho
    Pages 139-151
  12. Basile Couëtoux, Elie Nakache, Yann Vaxès
    Pages 152-163
  13. Thomas Erlebach, Michael Hoffmann
    Pages 164-175
  14. Rajiv Gandhi, Guy Kortsarz
    Pages 189-200
  15. Petr A. Golovach, Pinar Heggernes, Pim van ’t Hof, Christophe Paul
    Pages 201-213
  16. Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Vinícius Fernandes dos Santos, Jeremy P. Spinrad
    Pages 214-224
  17. Petr A. Golovach, Daniël Paulusma, Erik Jan van Leeuwen
    Pages 225-237
  18. Gregory Gutin, Mark Jones, Bin Sheng, Magnus Wahlström
    Pages 250-262
  19. Stefan Hougardy, Rasmus T. Schroeder
    Pages 275-286
  20. Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier, Martin Rötzschke
    Pages 287-298
  21. Satoru Iwata, Alantha Newman, R. Ravi
    Pages 312-323
  22. Kustaa Kangas, Petteri Kaski, Mikko Koivisto, Janne H. Korhonen
    Pages 336-347
  23. Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno
    Pages 348-359
  24. Van Bang Le, Andrea Oversberg, Oliver Schaudt
    Pages 360-371
  25. Thiago Marcilon, Samuel Nascimento, Rudini Sampaio
    Pages 372-383
  26. Hadas Shachnai, Meirav Zehavi
    Pages 384-395
  27. Sigve Hortemo Sæther, Jan Arne Telle
    Pages 396-407
  28. Stéphan Thomassé, Nicolas Trotignon, Kristina Vušković
    Pages 408-419
  29. Back Matter
    Pages 421-422

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2014, held in Nouan-le-Fuzelier, France, in June 2014.


The 32 revised full papers presented were carefully reviewed and selected from 80 submissions. The book also includes two invited papers. The papers cover a wide range of topics in graph theory related to computer science, such as design and analysis of sequential, parallel, randomized, parameterized and distributed graph and network algorithms; structural graph theory with algorithmic or complexity applications; computational complexity of graph and network problems; graph grammars, graph rewriting systems and graph modeling; graph drawing and layouts; computational geometry; random graphs and models of the web and scale-free networks; and support of these concepts by suitable implementations and applications.


Approximation Algorithms Distributed Algorithms Graph Algorithms Graph Classes Graph Drawings Graph Theory Optimization Algorithms Parameterized complexity and exact algorithms

Editors and affiliations

  • Dieter Kratsch
    • 1
  • Ioan Todinca
    • 2
  1. 1.LITAUniversité de LorraineMetz Cedex 01France
  2. 2.Université d'OrléansOrléansFrance

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-12339-4
  • Online ISBN 978-3-319-12340-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software