Sparsity: Graphs, Structures, and Algorithms: 28 (Algorithms and Combinatorics, 28) - Image 1

£66.64

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

Name: Sparsity: Graphs, Structures, and Algorithms: 28 (Algorithms and Combinatorics, 28)
Brand: Springer
Price: 65.01 GBP
Availability: InStock

Algorithms

Price History & Forecast

Last 89 days • 89 data points

Historical

Generating forecast...

Price Distribution

Price distribution over 89 days • 2 price levels

Days at Price

Current Price

Price Analysis

Most common price: £65 (85 days, 95.5%)

Price range: £65 - £67

Price levels: 2 different prices over 89 days

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 Specifications

Brand: Springer
Format: paperback
ASIN: 3642427766
Category: Books > Subjects > Computing & Internet > Programming > Algorithms
Domain: Amazon UK
Publication Date: 09 May 2014
Listed Since: 03 April 2014

Barcode

No barcode data available

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

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Large-scale Graph Analysis: System, Algorithm and Optimization (Big Data Management)

Extremal Combinatorics: With Applications in Computer Science (Texts in Theoretical Computer Science. An EATCS Series)

Heterogeneous Graph Representation Learning and Applications (Artificial Intelligence: Foundations, Theory, and Algorithms)

Jewels Of Stringology: Text Algorithms

New Trends in Intuitive Geometry: 27 (Bolyai Society Mathematical Studies, 27)

Mathematical Topics on Representations of Ordered Structures and Utility Theory: Essays in Honor of Professor Ghanshyam B. Mehta: 263 (Studies in Systems, Decision and Control, 263)

Weighted and Fuzzy Graph Theory: 429 (Studies in Fuzziness and Soft Computing, 429)

Mathematical Problems in Data Science: Theoretical and Practical Methods

Distributed Optimization in Networked Systems: Algorithms and Applications (Wireless Networks)

Neural Networks with Model Compression (Computational Intelligence Methods and Applications)

Open Problems in Mathematics and Computational Science

Models and Algorithms of Time-Dependent Scheduling (Monographs in Theoretical Computer Science. An EATCS Series)

Soft Methodology and Random Information Systems: 26 (Advances in Intelligent and Soft Computing, 26)

Time Series in Economics and Finance

Cellular Automata: A Parallel Model: 460 (Mathematics and Its Applications, 460)

Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming: 8 (Nonconvex Optimization and Its Applications, 8)

Hybrid Metaheuristics in Structural Engineering: Including Machine Learning Applications: 480 (Studies in Systems, Decision and Control, 480)

Elementary Number Theory, Group Theory and Ramanujan Graphs: 55 (London Mathematical Society Student Texts, Series Number 55)

Knapsack Problems

Restarting Automata: Extensions and Generalizations (Theory and Applications of Computability)

Fuzzy Algebraic Hyperstructures: An Introduction: 321 (Studies in Fuzziness and Soft Computing, 321)

Matroid Applications: 40 (Encyclopedia of Mathematics and its Applications, Series Number 40)

Scheduling in Industry 4.0 and Cloud Manufacturing: 289 (International Series in Operations Research & Management Science, 289)

Synchronization Techniques for Chaotic Communication Systems (Signals and Communication Technology)