Sparsity

Name: Sparsity
SKU: 19657642
Price: 275.00 NZD
Availability: InStock

Graphs, Structures, and Algorithms

By:

Format:

Hardback

Series:

Algorithms and Combinatorics

Show Hide Adult Content

$275.00

Available from supplier

Usually ships in 3-4 weeks

0 in Trolley

Price Match

Wrap this item as a gift ($5.90) - add a free gift card on the next page

Free Delivery with Primate

Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

4 payments of $68.75 with Afterpay Learn more

6 weekly interest-free payments of $45.83 with Laybuy Learn more

Availability

Delivering to:

Estimated arrival:

Around 17-27 June using International Courier

Description

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.

Release date NZ

April 25th, 2012

Author

Audience

Postgraduate, Research & Scholarly

Illustrations

100 Illustrations, color; 32 Illustrations, black and white; XXIII, 459 p. 132 illus., 100 illus. in color.

Pages

459

Series

Algorithms and Combinatorics

Dimensions

155x235x30

ISBN-13

9783642278747

Product ID

19657642

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Get free delivery, exclusive deals, and more^*

Non-Fiction Books:

Sparsity

By:

Format:

Series:

Buy Now, Pay Later with:

Availability

Description

Customer reviews

Marketplace listings

Help & options

Filed under...

Get free delivery, exclusive deals, and more*

Buy Now, Pay Later with:

Get free delivery, exclusive deals, and more^*