Sparsity

Sparsity
Author :
Publisher : Springer Science & Business Media
Total Pages : 472
Release :
ISBN-10 : 9783642278754
ISBN-13 : 3642278752
Rating : 4/5 (54 Downloads)

Book Synopsis Sparsity by : Jaroslav Nešetřil

Download or read book Sparsity written by Jaroslav Nešetřil and published by Springer Science & Business Media. This book was released on 2012-04-24 with total page 472 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 approach is very robust and it has many remarkable properties. For example the classification is expressible in many different ways involving most extremal combinatorial invariants. This study of sparse structures found applications in such diverse areas as algorithmic graph theory, complexity of algorithms, property testing, descriptive complexity and mathematical logic (homomorphism preservation,fixed parameter tractability and constraint satisfaction problems). It should be stressed that despite of its generality this approach leads to linear (and nearly linear) algorithms. Jaroslav Nešetřil is a professor at Charles University, Prague; Patrice Ossona de Mendez is a CNRS researcher et EHESS, Paris. This book is related to the material presented by the first author at ICM 2010.


Sparsity Related Books

Algorithmic Properties of Structures
Language: en
Pages: 272
Authors: Erwin Engeler
Categories: Computers
Type: BOOK - Published: 1993 - Publisher: World Scientific

DOWNLOAD EBOOK

The work of Erwin Engeler in the logic and algebra of computer science has been influential but has become difficult to access because it has appeared in differ
Sparsity
Language: en
Pages: 472
Authors: Jaroslav Nešetřil
Categories: Mathematics
Type: BOOK - Published: 2012-04-24 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

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 context
Algorithms and Data Structures
Language: en
Pages: 610
Authors: Zachary Friggstad
Categories: Computers
Type: BOOK - Published: 2019-07-31 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 16th International Symposium on Algorithms and Data Structures, WADS, 2019, held in Edmonton, AB, Canada,
Algorithms and Data Structures
Language: en
Pages: 536
Authors: Selim G. Akl
Categories: Computers
Type: BOOK - Published: 1995-08-02 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This volume constitutes the proceedings of the Fourth International Workshop on Algorithms and Data Structures, WADS '95, held in Kingston, Canada in August 199
Data Structures and Efficient Algorithms
Language: en
Pages: 406
Authors: Burkhard Monien
Categories: Computers
Type: BOOK - Published: 1992-05-20 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Myocarditis and idiopathic dilated cardiomyopathy are being increasingly recognized as important causes of heart disease and heart failure. Immunological mechan