Theoretical Computer Science and General Issues

Graph-Theoretic Concepts in Computer Science

35th International Workshop, WG 2009, Montpellier, France, June 24-26, 2009, Revised Papers

Editors: Paul, Christophe, Habib, Michel (Eds.)

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-642-11409-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-642-11408-3
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
About this book

This book constitutes the thoroughly refereed post-conference proceedings of the 35th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2009, held in Montpellier, France, in June 2009.

The 28 revised full papers presented together with two invited papers were carefully reviewed and selected from 69 submissions. The papers feature original results on all aspects of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modeling, graph-drawing and layout, diagram methods, and support of these concepts by suitable implementations.

Table of contents (30 chapters)

  • Graph-Theoretic Solutions to Computational Geometry Problems

    Eppstein, David

    Pages 1-16

  • Algorithms for Classes of Graphs with Bounded Expansion

    Dvořák, Zdeněk (et al.)

    Pages 17-32

  • A Graph Polynomial Arising from Community Structure (Extended Abstract)

    Averbouch, Ilia (et al.)

    Pages 33-43

  • Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs

    Broersma, Hajo (et al.)

    Pages 44-53

  • Maximum Series-Parallel Subgraph

    Călinescu, Gruia (et al.)

    Pages 54-65

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-642-11409-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-642-11408-3
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Graph-Theoretic Concepts in Computer Science
Book Subtitle
35th International Workshop, WG 2009, Montpellier, France, June 24-26, 2009, Revised Papers
Editors
  • Christophe Paul
  • Michel Habib
Series Title
Theoretical Computer Science and General Issues
Series Volume
5911
Copyright
2010
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-11409-0
DOI
10.1007/978-3-642-11409-0
Softcover ISBN
978-3-642-11408-3
Edition Number
1
Number of Pages
XIII, 353
Topics