Theoretical Computer Science and General Issues

Graph-Theoretic Concepts in Computer Science

31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers

Editors: Kratsch, Dieter (Ed.)

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-540-31468-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-540-31000-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Table of contents (40 chapters)

  • Hypertree Decompositions: Structure, Algorithms, and Applications

    Gottlob, Georg (et al.)

    Pages 1-15

  • Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey

    Bouvel, Mathilde (et al.)

    Pages 16-27

  • Domination Search on Graphs with Low Dominating-Target-Number

    Aggarwal, Divesh (et al.)

    Pages 28-37

  • Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs

    Crespelle, Christophe (et al.)

    Pages 38-48

  • Approximating Rank-Width and Clique-Width Quickly

    Oum, Sang-il

    Pages 49-58

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-540-31468-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-540-31000-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
31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers
Editors
  • Dieter Kratsch
Series Title
Theoretical Computer Science and General Issues
Series Volume
3787
Copyright
2005
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-31468-4
DOI
10.1007/11604686
Softcover ISBN
978-3-540-31000-6
Edition Number
1
Number of Pages
XIV, 478
Topics