Sparsity: Graphs, Structures, and Algorithms (Hardcover, 2012)

· 제목 : Sparsity: Graphs, Structures, and Algorithms (Hardcover, 2012) 
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 기하학 > 해석기하학
· ISBN : 9783642278747
· 쪽수 : 459쪽
· 출판일 : 2012-04-25

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.