Sparsity Graphs, Structures, and Algorithms /

• Main Authors: Nešetřil, Jaroslav (Author), Ossona de Mendez, Patrice (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012.
• Series: Algorithms and Combinatorics, 28
• Subjects: Mathematics.; Algorithms.; Computer science > Mathematics.; Convex geometry.; Discrete geometry.; Mathematical logic.; Combinatorics.; Discrete Mathematics in Computer Science.; Convex and Discrete Geometry.; Mathematical Logic and Foundations.; Algorithm Analysis and Problem Complexity.

This is the first book devoted to the systematic study of sparse graphs and sparse finite structures. Although the notion of sparsity appears in various contexts and is a typical example of a hard to define notion, the authors devised an unifying classification of general classes of structures. This...