Graph-Theoretic Concepts in Computer Science

by Christophe Paul and Michel Habib

Graph-Theoretic Solutions to Computational Geometry Problems.- Algorithms for Classes of Graphs with Bounded Expansion.- A Graph Polynomial Arising from Community Structure (Extended Abstract).- Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs.- Maximum Series-Parallel Subgraph.- Low-Port Tree Representations.- Fully Dynamic Representations of Interval Graphs.- The Parameterized Complexity of Some Minimum Label Problems.- Exact and Parameterized...

• Format: Paperback
• Language: English
• ISBN: 3642114083
• ISBN13: 9783642114083
• Release Date: January 2010
• Publisher: Springer
• Length: 353 Pages
• Weight: 1.20 lbs.
• Dimensions: 0.8" x 6.1" x 9.1"