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

About these proceedings

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-3-319-12340-0
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-12339-4
  • Online ISBN 978-3-319-12340-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book