Items related to Sparsity: Graphs, Structures, and Algorithms (Algorithms...
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:
"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, ACM Computing Reviews, October, 2012)
"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 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)
"About this title" may belong to another edition of this title.
- PublisherSpringer
- Publication date2012
- ISBN 10 3642278744
- ISBN 13 9783642278747
- BindingHardcover
- Number of pages482
Buy New
Learn more about this copy
US$ 103.66
Shipping:
FREE
Within U.S.A.
Top Search Results from the AbeBooks Marketplace
Seller Image
Sparsity: Graphs, Structures, and Algorithms (Algorithms and Combinatorics) [Hardcover ]
Seller:
Rating
Book Description Hardcover. Condition: new. Seller Inventory # 9783642278747
Buy New
US$ 103.66
Convert currency
Stock Image
Sparsity: Graphs, Structures, and Algorithms (Algorithms and Combinatorics, 28)
Published by
Springer
(2012)
ISBN 10: 3642278744
ISBN 13: 9783642278747
New
Hardcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. Seller Inventory # ABLIING23Mar3113020223118
Buy New
US$ 106.59
Convert currency
Stock Image
Sparsity : Graphs; Structures; and Algorithms
Published by
Springer
(2012)
ISBN 10: 3642278744
ISBN 13: 9783642278747
New
Hardcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. PRINT ON DEMAND Book; New; Fast Shipping from the UK. No. book. Seller Inventory # ria9783642278747_lsuk
Buy New
US$ 104.12
Convert currency
Seller Image
Sparsity
Published by
Springer Berlin Heidelberg Apr 2012
(2012)
ISBN 10: 3642278744
ISBN 13: 9783642278747
New
Hardcover
Quantity: 2
Seller:
Rating
Book Description Buch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - 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 Nesetril 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. 484 pp. Englisch. Seller Inventory # 9783642278747
Buy New
US$ 100.21
Convert currency
Stock Image
Buy New
US$ 122.34
Convert currency
Seller Image
Sparsity
Published by
Springer Berlin Heidelberg
(2012)
ISBN 10: 3642278744
ISBN 13: 9783642278747
New
Hardcover
Quantity: > 20
Seller:
Rating
Book Description Gebunden. Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. One of the first textbooks on the topic of sparsity - a core area of current discrete mathematicsExtremely useful to both mathematicians and computer scientistsPedagogically excellentThis is the first book devoted to the systemat. Seller Inventory # 5055378
Buy New
US$ 87.16
Convert currency
Seller Image
Sparsity : Graphs, Structures, and Algorithms
Published by
Springer Berlin Heidelberg
(2012)
ISBN 10: 3642278744
ISBN 13: 9783642278747
New
Hardcover
Quantity: 1
Seller:
Rating
Book Description Buch. Condition: Neu. Druck auf Anfrage Neuware - Printed after ordering - 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 Nesetril 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. Seller Inventory # 9783642278747
Buy New
US$ 104.88
Convert currency
Stock Image
Sparsity
Print on Demand
Seller:
Rating
Book Description Condition: New. Print on Demand pp. 484 132 Illus. (100 Col.). Seller Inventory # 51006929
Buy New
US$ 133.14
Convert currency