Theoretical Computer Science and General Issues

Graph-Theoretic Concepts in Computer Science

34th International Workshop, WG 2008, Durham, UK, June 30 -- July 2, 2008, Revised Papers

Editors: Broersma, H., Erlebach, Th., Friedetzky, T., Paulusma, D. (Eds.)

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-3-540-92248-3
  • 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-540-92247-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the thoroughly refereed post-conference proceedings of the 34th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2008, held in Durham, UK, in June/July 2008.

The 30 revised full papers presented together with 3 invited paper were carefully reviewed and selected from 76 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 (33 chapters)

  • (Un)-Stable Routing in the Internet: A Survey from the Algorithmic Perspective

    Cittadini, Luca (et al.)

    Pages 1-13

  • Memory Efficient Anonymous Graph Exploration

    Gąsieniec, Leszek (et al.)

    Pages 14-29

  • Algorithmic Meta Theorems

    Grohe, Martin

    Pages 30-30

  • A Most General Edge Elimination Polynomial

    Averbouch, Ilia (et al.)

    Pages 31-42

  • Approximating the Metric TSP in Linear Time

    Bilò, Davide (et al.)

    Pages 43-54

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-3-540-92248-3
  • 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-540-92247-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Graph-Theoretic Concepts in Computer Science
Book Subtitle
34th International Workshop, WG 2008, Durham, UK, June 30 -- July 2, 2008, Revised Papers
Editors
  • Hajo Broersma
  • Thomas Erlebach
  • Tom Friedetzky
  • Daniel Paulusma
Series Title
Theoretical Computer Science and General Issues
Series Volume
5344
Copyright
2008
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-92248-3
DOI
10.1007/978-3-540-92248-3
Softcover ISBN
978-3-540-92247-6
Edition Number
1
Number of Pages
XIII, 386
Topics