Sparsity: Graphs, Structures, and Algorithms

by Patrice Ossona De Mendez and Jaroslav Nešetřil

Book Overview

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...

• Format: Hardcover
• Language: English
• ISBN: 3642278744
• ISBN13: 9783642278747
• Release Date: April 2012
• Publisher: Springer
• Length: 459 Pages
• Weight: 1.80 lbs.
• Dimensions: 1.2" x 6.2" x 9.2"