Bookshelf
study guides books reading lists e-books
home sign in my orders my e-books my trolley my account contact
| can't find it |

| browse books |
books
 

books

| book details |

Sparsity: Graphs, Structures, and Algorithms

By (author) Jaroslav Nešetřil, By (author) Patrice Ossona de Mendez

| on special |

normal price: R 2,727.95

Price: R 2,454.95

| book 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.

| product details |



Normally shipped | Available from overseas. Delivery time is 14 - 21 days
Publisher | Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Published date | 25 Apr 2012
Language |
Format | Hardback
Pages | 459
Dimensions | 235 x 155 x 0mm (L x W x H)
Weight | 0g
ISBN | 978-3-6422-7874-7
Readership Age |
BISAC | mathematics / combinatorics

| other options |



Normally shipped | Available from overseas. Usually dispatched in 14 days
Readership Age |
Normal Price | R 4,266.95
 Price | R 3,840.95 | on special |

| back |
| your trolley |
To view the items in your trolley please sign in.
| sign in |

| specials |

The Memory Collectors: A Novel

Dete Meserve
Paperback / softback
320 pages


Enquiries only

Living in a hut in 21st Century South Africa

Monde Ndandani
Paperback / softback
142 pages
was: R 220.95
now: R 198.95
Usually delivered in 6-12 days

Everyday Stoicism: Ancient Solutions to Modern Day Problems from Marcus Aurelius and the Stoics

Gareth Southwell
Hardback
240 pages
was: R 360.95
now: R 324.95
Usually dispatched in 6-12 days
An accessible introduction to Stoic philosophy packed with inspirational quotes and practical ideas to help you live better.

The Coming Wave: AI, Power and Our Future

Mustafa Suleyman
Paperback / softback
352 pages
was: R 296.95
now: R 266.95
Available from overseas. Usually dispatched in 3 to 6 weeks
 
Copyright 2025 |  terms and conditions