Frontiers in Computer Science

By: Arnold L. Rosenberg, Lenwood S. Heath

Write A Review

Hardcover | 30 June 2001

At a Glance

Hardcover
272 Pages

Dimensions(cm)
23.39 x 15.6 x 1.6

Hardcover

$169.00

or 4 interest-free payments of $42.25 with

Ships in 5 to 7 business days

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.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $49.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Combinatorics & Graph Theory Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Computer Science Mathematical Theory of Computation Applied Mathematics Mathematical Modelling Databases Data Capture & Analysis

Discrete Mathematics

Preface
Capsule Biographies of the Authors
A Technical Introduction
Applications of Graph Separators
Upper Bound Techniques
Lower-Bound Techniques
A. Applications of Graph Separators, Revisited
Bibliography
Index
Table of Contents provided by Publisher. All Rights Reserved.

Frontiers in Computer Science

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Discrete Mathematics

Spectra of Signed Graphs

London Mathematical Society Lecture Note Series

Discrete Mathematics for Computing

Grassroots

How to Prove It

A Structured Approach

Marxian Economics

A New Japanese Tradition

Weakened Ramsey Theory

Discrete Mathematics and Its Applications

Handbook of Combinatorial Algebraic Geometry

Subvarieties of the Flag Variety

Fuzzy Sets and Triangular Norms

Aggregation in Decision-Aided Intelligent Systems

The Green Crypto Handbook

Blockchain for Sustainability Professionals

Reading Randomness I

New Horizons for Understanding Fractal and Fractional Calculus

Topics in Mathematical Modeling by Difference Equations

With Mathematica

Parabolic Problems

60 Years of Mathematical Puzzles in Parabola

Introduction to Automata Theory and Formal Languages

A Logic Building and Problem-solving Approach

Introduction to Automata Theory and Formal Languages

A Logic Building and Problem-solving Approach

Automatic Generation Of Algorithms

Advances in Metaheuristics

Federated Learning for Smart Communication using IoT Application

Chapman & Hall/CRC Cyber-Physical Systems

Lights and Shadows on Generalizations in Fixed Point Theory

Robotic Swarming Control via Voronoi Tessellations

Foundations and Applications

Discrete Mathematics

An Open Introduction

Business Process Analytics

Modeling, Simulation and Design

Introduction to Modern Cryptography

Revised Third Edition

Introduction to Mathematical Logic

Discrete Mathematics and Its Applications

Discrete Mathematics and Its Applications

2025 Release ISE

Discrete Choice Models

Mathematical Methods, Econometrics, and Data Science

The Shrikhande Graph

A Window on Discrete Mathematics

This product is categorised by