You are here

Sparsity: Graphs, Structures, and Algorithms

Publisher: 
Springer
Number of Pages: 
457
Price: 
79.95
ISBN: 
9783642278747
Date Received: 
Tuesday, May 22, 2012
Reviewable: 
No
Include In BLL Rating: 
No
Reviewer Email Address: 
Jaroslav Nešetřil and Patrice Ossona de Mendez
Series: 
Algorithms and Combinatorics 28
Publication Date: 
2012
Format: 
Hardcover
Category: 
Monograph

Part I Presentation: 1. Introduction.- 2. A Few Problems.- 3. Commented Contents.- Part II. The Theory: 4. Prolegomena.- 5. Measuring Sparsity.- 6. Classes and their Classification.- 7. Bounded Height Trees and Tree-Depth.- 8. Decomposition.- 9. Independence.- 10. First-Order Constraint Satisfaction Problems and Homomorphism Dualities.- 11. Restricted Homomorphism Dualities.- 12. Counting.- 13. Back to Classes.- Part III Applications: 14. Classes with Bounded Expansion – Examples.- 15. Property Testing, Hyperfiniteness and Separators.- 16. Algorithmic Applications.- 17. Other Applications.- 18. Conclusion.- Bibliography.- Index.- List of Symbols​.

Publish Book: 
Modify Date: 
Tuesday, October 2, 2012

Dummy View - NOT TO BE DELETED