Sparsity: Graphs, Structures, and Algorithms - Jaroslav Ne¿et¿il,Patrice Ossona de Mendez
-25% koodilla BOOKS
Toimitus 17-23 arkipäivässä
30 päivän palautusoikeus
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 ... Täydellinen kuvaus
Saatat myös pitää
TOP
Biology: A Global Approach, Global Edition
Neil Campbell, Rebecca Orr, Lisa Urry, Peter Minorsky, Michael Cain, Jane Reece, Steven Wasserman
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Six Not-so-easy Pieces: Einstein's Relativity, Symmetry, and Space-Time
Richard P. Feynman, Robert B. Leighton, Matthew Sands
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Six Easy Pieces: Essentials of Physics Explained by Its Most Brilliant Teacher
Richard P. Feynman, Robert B. Leighton, Matthew Sands
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Behave: The Biology of Humans at Our Best and Worst
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Determined: The Science of Life Without Free Will
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Why Machines Learn: The Elegant Maths Behind Modern AI
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
The Age of Alchemy: How Early Innovators Shaped Modern Chemistry
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
The Secrets of our DNA: How Genetics has Changed the World
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Janeway's Immunobiology
Leslie J. Berg, Kenneth Murphy, Casey Weaver
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Why We Sleep: Unlocking the Power of Sleep and Dreams
-25% koodilla BOOKS
Varastossa
TOP
Factfulness: Ten Reasons We're Wrong About the World--and Why Things Are Better Than You Think
Ola Rosling, Anna Rosling Rönnlund, Hans Rosling
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
The Light Eaters: How the Unseen World of Plant Intelligence Offers a New Understanding of Life on Earth
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
The Rise and Fall of the Dinosaurs: A New History of a Lost World
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
The Rise and Reign of the Mammals: A New History, from the Shadow of the Dinosaurs to Us
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Learn Faster, Perform Better: A Musician's Guide to the Neuroscience of Practicing
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Beyond Inheritance: Our Ever-Mutating Cells and a New Understanding of Health
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
The Feynman Lectures on Physics. The New Millennium Edition
Matthew Sands, Robert Leighton, Richard Feynman
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
How to Solve it: A New Aspect of Mathematical Method
-25% koodilla BOOKS
Toimittajalla varastossa
Kuvaus
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.
Lisätietoja
| Kirjoittaja | Jaroslav Ne¿et¿il, Patrice Ossona de Mendez |
|---|---|
| Julkaisija | Springer Berlin Heidelberg |
| Series | Algorithms and Combinatorics |
| Julkaisuvuosi | 2012 |
| Kannen tyyppi | Kovakantinen |
| EAN | 9783642278747 |