Graph Separators, with Applications (Frontiers in Computer Science) - Image 1

£64.66

Springer Graph Separators, with Applications (Frontiers in Computer Science)

Name: Graph Separators, with Applications (Frontiers in Computer Science)
Brand: Springer
Price: 64.66 GBP
Availability: InStock

Architecture & Microprocessors

It has never been this cheap. We have no record of a lower price.

£65 today · cheaper than every other day in the last 3 months

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↓ Price chart
when this has been cheap or pricey

↓ Forecast
where the price is heading next

↓ Statistics
all-time high & low, recent range

↑ Price alert
name your number, we'll email you

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 31 days · 31 data points (no recent data)

Historical

Generating forecast…

Price Distribution

Price distribution over 31 days • 1 price levels

Days at Price

Price Analysis

Most common price: £65 (31 days, 100.0%)

Price range: £65 - £65

Price levels: 1 different prices over 31 days

Description

Graph Separators with Applications is devoted to techniques for obtaining upper and lower bounds on the sizes of graph separators - upper bounds being obtained via decomposition algorithms. The book surveys the main approaches to obtaining good graph separations, while the main focus of the book is on techniques for deriving lower bounds on the sizes of graph separators. This asymmetry in focus reflects our perception that the work on upper bounds, or algorithms, for graph separation is much better represented in the standard theory literature than is the work on lower bounds, which we perceive as being much more scattered throughout the literature on application areas. Given the multitude of notions of graph separator that have been developed and studied over the past (roughly) three decades, there is a need for a central, theory-oriented repository for the mass of results. The need is absolutely critical in the area of lower-bound techniques for graph separators, since these techniques have virtually never appeared in articles having the word `separator' or any of its near-synonyms in the title. Graph Separators with Applications fills this need.

Product Specifications

Brand: Springer
Format: hardcover
ASIN: 0306464640
Category: Books > Subjects > Computing & Internet > Computer Science > Architecture & Microprocessors
Domain: Amazon UK
Release Date: 30 June 2001
Listed Since: 07 February 2007

Barcode

No barcode data available

Springer Graph Separators, with Applications (Frontiers in Computer Science)

It has never been this cheap. We have no record of a lower price.

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Theory and Application of Graphs: 10 (Network Theory and Applications, 10)

Guide to Graph Colouring: Algorithms and Applications (Texts in Computer Science)

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

State-Space Search: Algorithms, Complexity, Extensions, and Applications

Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications

Optimization Problems in Graph Theory: In Honor of Gregory Z. Gutin's 60th Birthday: 139 (Springer Optimization and Its Applications, 139)

Partitionnement de graphe : optimisation et applications: Optimisation et applications

Algorithmic Graph Theory

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

Set Theory: Techniques and Applications Curaçao 1995 and Barcelona 1996 Conferences

Fundamentals of Algebraic Graph Transformation (Monographs in Theoretical Computer Science. An EATCS Series)

Exercises in Graph Theory: 19 (Texts in the Mathematical Sciences, 19)

Distributed Graph Analytics: Programming, Languages, and Their Compilation

Topological Structure and Analysis of Interconnection Networks: 7 (Network Theory and Applications, 7)

Graphs, Dioids and Semirings: New Models and Algorithms: 41 (Operations Research/Computer Science Interfaces Series, 41)

Graphs, Dioids and Semirings: New Models and Algorithms: 41 (Operations Research/Computer Science Interfaces Series, 41)

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

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

Optimization Problems in Graph Theory: In Honor of Gregory Z. Gutin's 60th Birthday: 139 (Springer Optimization and Its Applications, 139)

Foundations of Computational Intelligence: Volume 1: Learning and Approximation: 201 (Studies in Computational Intelligence, 201)

Structural Pattern Recognition with Graph Edit Distance: Approximation Algorithms and Applications (Advances in Computer Vision and Pattern Recognition)

Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics (Texts in Theoretical Computer Science. An EATCS Series)

Decoupling: From Dependence to Independence (Probability and Its Applications)

Fixed Point Theory in Ordered Sets and Applications: From Differential and Integral Equations to Game Theory