Look Inside Get Access

Find out how to access preview-only content

Algorithms and Combinatorics

Volume 28 2012

Sparsity

Graphs, Structures, and Algorithms

Authors:

ISBN: 978-3-642-27874-7 (Print) 978-3-642-27875-4 (Online)

Table of contents (20 chapters)

Front Matter

Pages i-xxiii

Download PDF (417KB)
Presentation
1. Front Matter
  
  Pages 1-1
  
  Download PDF (75KB)
2. Book Chapter
  
  Pages 3-5
  
  Introduction
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
3. Book Chapter
  
  Pages 7-17
  
  A Few Problems
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
The Theory
1. Front Matter
  
  Pages 19-19
  
  Download PDF (81KB)
2. Book Chapter
  
  Pages 21-60
  
  Prolegomena
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
3. Book Chapter
  
  Pages 61-88
  
  Measuring Sparsity
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
4. Book Chapter
  
  Pages 89-114
  
  Classes and Their Classification
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
5. Book Chapter
  
  Pages 115-144
  
  Bounded Height Trees and Tree-Depth
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
6. Book Chapter
  
  Pages 145-174
  
  Decomposition
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
7. Book Chapter
  
  Pages 175-194
  
  Independence
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
8. Book Chapter
  
  Pages 195-226
  
  First-Order Constraint Satisfaction Problems, Limits and Homomorphism Dualities
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
9. Book Chapter
  
  Pages 227-252
  
  Preservation Theorems
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
10. Book Chapter
  
  Pages 253-275
  
  Restricted Homomorphism Dualities
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
11. Book Chapter
  
  Pages 277-297
  
  Counting
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
12. Book Chapter
  
  Pages 299-309
  
  Back to Classes
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
Applications
1. Front Matter
  
  Pages 311-311
  
  Download PDF (122KB)
2. Book Chapter
  
  Pages 313-338
  
  Classes with Bounded Expansion – Examples
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
3. Book Chapter
  
  Pages 339-361
  
  Some Applications
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
4. Book Chapter
  
  Pages 363-379
  
  Property Testing, Hyperfiniteness and Separators
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
5. Book Chapter
  
  Pages 381-396
  
  Core Algorithms
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
6. Book Chapter
  
  Pages 397-410
  
  Algorithmic Applications
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
7. Book Chapter
  
  Pages 411-416
  
  Further Directions
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
8. Book Chapter
  
  Pages 417-429
  
  Solutions and Hints for some of the Exercises
  - Jaroslav Nešetřil,
  - Patrice Ossona de Mendez
  - … show all 2 hide
  Look Inside Get Access
Back Matter

Pages 431-457

Download PDF (291KB)

Continue reading...

To view the rest of this content please follow the download PDF link above.