This book presents a new, highly efficient, parallel algorithm for finding the blocks (biconnected components) of an undirected graph - an important problem in graph theory. The algorithm has a linear-time sequential implementation and parallel implementations with optimal speed-up, making it suitable for large-scale graph analysis. The author, an established expert in graph algorithms, provides a clear and comprehensive explanation of the algorithm, making the book accessible to both researchers and practitioners in the field. By delving into the intricacies of parallel graph algorithms, the book contributes to the ongoing development of efficient methods for analyzing complex data structures.
"synopsis" may belong to another edition of this title.
Seller: Forgotten Books, London, United Kingdom
Paperback. Condition: New. No Jacket. Print on Demand. Uncover the hidden structure of networks with a fast, parallel approach to blocks and bridges.This book explains how to find the building blocks of a graph-its blocks, articulation points, and bridges-using efficient parallel methods. It shows how any spanning tree can be used to reveal deep graph structure, and it presents practical techniques for computing key values across many processors at once.How blocks and bridges are defined and identified in a connected graphParallel strategies to compute spanning trees, preorder numbers, and descent countsMethods to determine low values and connect components quickly in parallelAn alternative, time-optimal approach that trades processors for faster runs on an adjacency matrixIdeal for readers who want a hands-on, scalable view of graph analysis and parallel algorithm design, with concrete steps you can adapt to real-world problems. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781333481063_0
Quantity: Over 20 available
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333481063
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333481063
Quantity: 15 available