Algorithmic Aspects of Graph Connectivity

By: Hiroshi Nagamochi, Toshihide Ibaraki

Write A Review

Hardcover | 22 September 2008

At a Glance

Hardcover
392 Pages

Dimensions(cm)
23.39 x 15.6 x 2.24

Hardcover

RRP $183.95

$162.99

11%OFF

or 4 interest-free payments of $40.75 with

Ships in 5 to 7 business days

Algorithmic Aspects of Graph Connectivity is the first comprehensive book on this central notion in graph and network theory, emphasizing its algorithmic aspects. Because of its wide applications in the fields of communication, transportation, and production, graph connectivity has made tremendous algorithmic progress under the influence of the theory of complexity and algorithms in modern computer science. The book contains various definitions of connectivity, including edge-connectivity and vertex-connectivity, and their ramifications, as well as related topics such as flows and cuts. The authors comprehensively discuss new concepts and algorithms that allow for quicker and more efficient computing, such as maximum adjacency ordering of vertices. Covering both basic definitions and advanced topics, this book can be used as a textbook in graduate courses in mathematical sciences, such as discrete mathematics, combinatorics, and operations research, and as a reference book for specialists in discrete mathematics and its applications.

Industry Reviews

'... a comprehensive graduate level text and a worthy addition to a professional library.' SciTech Book News
'This fine graduate-level textbook discusses the algorithmic efficiency of graph connectivity problems. What is impressive about this book is the unified framework in which algorithmic efficiency is discussed.' Mathematical Reviews
'This excellent book can be an important source for researchers and a valuable textbook for graduate students.' Zentralblatt MATH
'... comprehensive and detailed ...' EMS Newsletter

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 $79.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 Algebra Computing & I.T.Computer Science Engineering & Technology Mechanical Engineering & Materials Production & Industrial Engineering Computer Programming & Software Development Algorithms & Data Structures

Introduction
MA ordering and forest decompositions
Minimum cuts
Cut enumeration
Cactus representations
Extreme vertex sets
Edge-splitting
Connectivity augmentation
Source location problems
Submodular and posi-modular set functions
Table of Contents provided by Publisher. All Rights Reserved.

Algorithmic Aspects of Graph Connectivity

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Algorithms & Data Structures

Addiction by Design

Machine Gambling in Las Vegas

Heuristic Algorithms Design

A Methodological Approach

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Artificial Intelligence Programming with Python

From Zero to Hero

Introduction to Machine Learning with Python

A Guide for Data Scientists

Learning Spark

Lightning-Fast Data Analytics

Python for Algorithmic Trading

From Idea to Cloud Deployment

Speak Data

Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers

Code Dependent

Living in the Shadow of AI - Shortlisted for the Women's Prize for Non-Fiction

HBR's 10 Must Reads on Data Strategy

HBR's 10 Must Reads

New Storytelling

Learning through Metaphors

Data Science and Machine Learning for Non-Programmers

Using SAS Enterprise Miner

Uncertain Data Analysis

Fuzzy Vector Algorithms

Uncertain Data Analysis

Fuzzy Vector Algorithms

Computer Science Why

Answers to Computer Science Questions They Donât Cover in Class

Computer Science Why

Answers to Computer Science Questions They Donât Cover in Class

Ethics and Governance of Artificial Intelligence

Frameworks, Risks, and Society

Ethics and Governance of Artificial Intelligence

Frameworks, Risks, and Society

Applied Data Science in FinTech

Models, Tools, and Case Studies

Applied Data Science in FinTech

Models, Tools, and Case Studies

Deep Learning for Multimedia Processing Applications

Volume Two: Signal Processing and Pattern Recognition

Digital Image Security

Techniques and Applications

Cognitive Fairness-Aware Techniques for Human-Machine Interface

Chapman & Hall/CRC Internet of Things

Advanced Computational Intelligence Techniques for Engineers

This product is categorised by