Advertisement

Graph-Theoretic Concepts in Computer Science

37th International Workshop, WG 2011, Teplá Monastery, Czech Republic, June 21-24, 2011. Revised Papers

  • Petr Kolman
  • Jan Kratochvíl
Conference proceedings WG 2011

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

Table of contents

  1. Front Matter
  2. Alberto Marchetti-Spaccamela
    Pages 1-4
  3. Liliana Alcón, Luerbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
    Pages 11-22
  4. Felix Arends, Joël Ouaknine, Charles W. Wampler
    Pages 23-34
  5. Christopher Auer, Andreas Gleißner
    Pages 35-46
  6. Hans L. Bodlaender, Dieter Kratsch
    Pages 59-70
  7. Marijke H. L. Bodlaender, Cor A. J. Hurkens, Gerhard J. Woeginger
    Pages 71-82
  8. Ondřej Bílka, Jozef Jirásek, Pavel Klavík, Martin Tancer, Jan Volec
    Pages 83-94
  9. Katarína Cechlárová, Eva Jelínková
    Pages 95-106
  10. Christine Cheng, Eric McDermid, Ichiro Suzuki
    Pages 107-118
  11. Jean-François Couturier, Petr A. Golovach, Dieter Kratsch, Daniël Paulusma
    Pages 119-130
  12. Marek Cygan, Dániel Marx, Marcin Pilipczuk, Michał Pilipczuk, Ildikó Schlotter
    Pages 131-142
  13. Andreas Emil Feldmann, Shantanu Das, Peter Widmayer
    Pages 143-154
  14. Holger Flier, Matúš Mihalák, Peter Widmayer, Anna Zych
    Pages 155-166
  15. Serge Gaspers, Mathieu Liedloff, Maya Stein, Karol Suchan
    Pages 167-178
  16. Magnús M. Halldórsson, Sergey Kitaev, Artem Pyatkin
    Pages 191-202
  17. Toru Hasunuma, Hiroshi Nagamochi
    Pages 203-214
  18. Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlström
    Pages 215-226
  19. Konstanty Junosza-Szaniawski, Zbigniew Lonc, Michał Tuczyński
    Pages 227-237
  20. Iyad A. Kanj, Fenghui Zhang
    Pages 238-249
  21. František Galčík, Ján Katrenič, Gabriel Semanišin
    Pages 250-261
  22. Daniel Lokshtanov, Matthias Mnich, Saket Saurabh
    Pages 262-270
  23. Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono et al.
    Pages 271-282
  24. Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Štefankovič
    Pages 283-294
  25. Alexander Ravsky, Oleg Verbitsky
    Pages 295-306
  26. Manuel Sorge, René van Bevern, Rolf Niedermeier, Mathias Weller
    Pages 307-318
  27. Steven Chaplick, Elad Cohen, Juraj Stacho
    Pages 319-330
  28. Back Matter

About these proceedings

Introduction

This book constitutes the revised selected papers of the 37th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2011, held at Teplá Monastery, Czech Republic, in June 2011.
The 28 revised papers presented were carefully reviewed and selected from 52 submissions. The workshop aims at merging theory and practice by demonstrating how concepts from graph theory can be applied to various areas in computer science, and by extracting new graph theoretic problems from applications.

Keywords

NP-completeness combinatorial game parameterized complexity split graphs topological graph

Editors and affiliations

  • Petr Kolman
    • 1
  • Jan Kratochvíl
    • 1
  1. 1.KAM MFF UK, Charles UniversityPraha 1Czech Republic

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-25870-1
  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-25869-5
  • Online ISBN 978-3-642-25870-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Energy, Utilities & Environment
Engineering