Sparsity: Graphs, Structures, and Algorithms (Algorithms and Combinatorics)

0 avg rating
( 0 ratings by Goodreads )
 
9783642427763: Sparsity: Graphs, Structures, and Algorithms (Algorithms and Combinatorics)

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.

"synopsis" may belong to another edition of this title.

Review:

From the reviews:

“This well-crafted and well-written work ... brings the authors’ vast knowledge, expertise, taste, and judgment to bear on an increasingly important and mainstream subject. ... This is a much-needed book devoted to the systematic study of sparse graphs and sparse classes of structures. ... This is an important and useful book. It contains a wealth of up-to-date material, some of which is not readily available in research papers. ... A researcher in graph theory or related fields will find this an excellent reference work.” (József Balogh, Mathematical Reviews, March, 2013)

“This is an excellent and useful book for all researchers in mathematics, computer science, logic, and even in any field in physical science, who seek the tools available for analysis of the properties of discrete structures, and particularly, sparse structures.” (Tadashi Sakuma, zbMATH, Vol. 1268, 2013)

“The book is very well written and diagrammed to beautifully present the theory supporting the study of sparse and dense objects. ... the book contains up-to-date research topics laid out in an amazing chain of thoughts. Almost every chapter ends with exercises, aiding professors in advanced graduate courses. The extensive list of references, together with conjectures and open problems, offers professors, students, and researchers ... profound knowledge on the sparsity of graphs, all in one great book.” (Andre Maximo, Computing Reviews, October, 2012)

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Jaroslav Nesetril
Published by Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2014)
ISBN 10: 3642427766 ISBN 13: 9783642427763
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2014. PAP. Book Condition: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Bookseller Inventory # IP-9783642427763

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 76.53
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

2.

Jaroslav Nesetril, Patrice Ossona de Mendez
Published by Springer Berlin Heidelberg 2014-05-09, Berlin, Heidelberg (2014)
ISBN 10: 3642427766 ISBN 13: 9783642427763
New paperback Quantity Available: > 20
Seller:
Blackwell's
(Oxford, OX, United Kingdom)
Rating
[?]

Book Description Springer Berlin Heidelberg 2014-05-09, Berlin, Heidelberg, 2014. paperback. Book Condition: New. Bookseller Inventory # 9783642427763

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 72.71
Convert Currency

Add to Basket

Shipping: US$ 7.91
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

Nešetřil, Jaroslav
Published by Springer (2016)
ISBN 10: 3642427766 ISBN 13: 9783642427763
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Springer, 2016. Paperback. Book Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Bookseller Inventory # ria9783642427763_lsuk

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 78.70
Convert Currency

Add to Basket

Shipping: US$ 5.10
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

JAROSLAV NEšETřIL
Published by Springer (2014)
ISBN 10: 3642427766 ISBN 13: 9783642427763
New Paperback Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Springer, 2014. Paperback. Book Condition: NEW. 9783642427763 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Bookseller Inventory # HTANDREE0548829

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 73.37
Convert Currency

Add to Basket

Shipping: US$ 10.55
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Nesetril, Jaroslav
Published by Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2014)
ISBN 10: 3642427766 ISBN 13: 9783642427763
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2014. PAP. Book Condition: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Bookseller Inventory # IP-9783642427763

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 74.40
Convert Currency

Add to Basket

Shipping: US$ 11.87
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Jaroslav Nesetril
Published by Springer Mai 2014 (2014)
ISBN 10: 3642427766 ISBN 13: 9783642427763
New Taschenbuch Quantity Available: 1
Seller:
Rating
[?]

Book Description Springer Mai 2014, 2014. Taschenbuch. Book Condition: Neu. Neuware - 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. 459 pp. Englisch. Bookseller Inventory # 9783642427763

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 77.84
Convert Currency

Add to Basket

Shipping: US$ 14.15
From Germany to U.S.A.
Destination, Rates & Speeds

7.

Nešetril, Jaroslav/ De Mendez, Patrice Ossona
Published by Springer Verlag (2014)
ISBN 10: 3642427766 ISBN 13: 9783642427763
New Paperback Quantity Available: 2
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Springer Verlag, 2014. Paperback. Book Condition: Brand New. 2012 edition. 459 pages. 9.37x6.26x1.18 inches. In Stock. Bookseller Inventory # __3642427766

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 87.30
Convert Currency

Add to Basket

Shipping: US$ 7.91
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

Jaroslav Nesetril
Published by Springer Mai 2014 (2014)
ISBN 10: 3642427766 ISBN 13: 9783642427763
New Taschenbuch Quantity Available: 1
Seller:
Agrios-Buch
(Bergisch Gladbach, Germany)
Rating
[?]

Book Description Springer Mai 2014, 2014. Taschenbuch. Book Condition: Neu. Neuware - 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. 459 pp. Englisch. Bookseller Inventory # 9783642427763

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 77.84
Convert Currency

Add to Basket

Shipping: US$ 20.18
From Germany to U.S.A.
Destination, Rates & Speeds

9.

Jaroslav Nesetril
Published by Springer Mai 2014 (2014)
ISBN 10: 3642427766 ISBN 13: 9783642427763
New Taschenbuch Quantity Available: 1
Seller:
Rheinberg-Buch
(Bergisch Gladbach, Germany)
Rating
[?]

Book Description Springer Mai 2014, 2014. Taschenbuch. Book Condition: Neu. Neuware - 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. 459 pp. Englisch. Bookseller Inventory # 9783642427763

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 77.84
Convert Currency

Add to Basket

Shipping: US$ 20.19
From Germany to U.S.A.
Destination, Rates & Speeds

10.

Jaroslav Nesetril
Published by Springer 2012-04-25 (2012)
ISBN 10: 3642427766 ISBN 13: 9783642427763
New Paperback Quantity Available: 5
Seller:
Chiron Media
(Wallingford, United Kingdom)
Rating
[?]

Book Description Springer 2012-04-25, 2012. Paperback. Book Condition: New. Bookseller Inventory # NU-ING-30488528

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 94.79
Convert Currency

Add to Basket

Shipping: US$ 3.94
From United Kingdom to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book