An Asynchronous Parallel Algorithm for Undirected Graph Connectivity (Classic Reprint)
An Asynchronous Parallel Algorithm for Undirected Graph Connectivity (Classic Reprint)
Hero image 0 of An Asynchronous Parallel Algorithm for Undirected Graph Connectivity (Classic Reprint), 0 of 2

An Asynchronous Parallel Algorithm for Undirected Graph Connectivity (Classic Reprint)

(No ratings yet)

Key item features

  • Authors: Richard Cole
  • ISBN: 9781332102525
  • Format: Paperback

Specs

Publication date, April, 2018Author, Richard ColeBook format, PaperbackPages, 55Age group, AdultBinding type, Paperback / softback

About this item

Product details


A proven path to fast graph connectivity on parallel systems. This nonfiction book details an asynchronous parallel algorithm for checking connectivity in undirected graphs, using a PRAM-style model with many processors. It shows how the method runs in logarithmic rounds and how the algorithm progresses from many active edges to a single connected structure.

- Learn how the algorithm operates in two stages: Stage 1 reduces complexity and prunes the graph, while Stage 2 finishes by consolidating components into a single leader per component.
- Understand the roles of core and peripheral vertices, final leaders, and how auxiliary graphs help track progress without slowing computation.
- Discover the mechanics of doubling and hooking operations, and how dynamic pointers guide the process toward a correct connected component.
- See how the method guarantees termination in O(log n) rounds with n plus e processors, and how it handles multiple components in parallel.

Ideal for readers of advanced parallel algorithms, distributed computing, and graph processing who want a clear view of how a sophisticated connectivity procedure is designed and analyzed.

Forgotten Books publishes hundreds of thousands of rare and classic books.

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

This text has been digitally restored from a historical edition. Some aesthetic errors may persist, however it has been deemed that any such will not detract from the work's significant historical value.

The digital edition of all books may be viewed on our website before purchase.

Our books are made to order. After purchase your chosen title will be specially printed. Due to the individual nature of the process, please allow 3-4 business days for printing before we can dispatch.
  • Authors: Richard Cole
  • ISBN: 9781332102525
  • Format: Paperback
info:
We aim to show you accurate product information. Manufacturers, suppliers and others provide what you see here, and we have not verified it.  

Specifications

Publication date

April, 2018

Author

Richard Cole

Book format

Paperback

Pages

55

Warranty

Warranty information

Our books are covered against physical manufacturing defects only. This includes issues introduced during printing, binding, or trimming, such as pages coming loose or detached from the spine, pages missing because they were not bound correctly, covers not being properly attached, pages bound upside down, or pages being cut incorrectly by the trimming machine. The warranty does not cover the appearance or quality of the text, images, or layout inside the book. All of our titles are facsimiles of historical originals reproduced from scanned copies of old books. Because of the age and condition of the original sources, pages may contain faded text, ink bleed-through, stains, handwritten notes, damaged or missing pages, or irregular margins. These are part of the original material and are not printing defects. Every title can be previewed in our digital library before purchase, and the printed book will always match the digital edition for the same ISBN. This allows buyers to review the exact content, legibility, and layout in advance. If a book arrives with a genuine physical production defect, please contact us and we will resolve it. If there are concerns about the interior content or scan quality, we strongly recommend reviewing the digital preview before ordering or contacting us for guidance.

Please be aware that the warranty terms on items offered for sale by third party Marketplace sellers may differ from those displayed in this section (if any). To confirm warranty terms on an item offered for sale by a third party Marketplace seller, please use the 'Contact seller' feature on the third party Marketplace seller's information page and request the item's warranty terms prior to purchase.

Customer ratings & reviews

0 out of 5 stars
0 ratings|0 reviews
This item does not have any reviews yet
Current price is $17.55
Price when purchased online
  • Free shipping
  • Free Holiday returns until Jan 31

How do you want your item?

How do you want your item?
Ships to
Arrives between Dec 1 - Dec 4
|
Sold and shipped by Forgotten Books
5 out of 5 stars
5 stars out of 5, based on 3 seller reviews(5.0)
Extended holiday returns
Free Holiday returns until Jan 31