A Linear Time Algorithm for Finding an Ambitus (Classic Reprint)

B. Mishra, Robert Endre Tarjan

ISBN 10: 1334014841 / ISBN 13: 9781334014840

Published by Forgotten Books, 2018

About this Item

Print on Demand. This book offers an unprecedented dive into the concept of an ambitus, an essential component in a revolutionary new algorithm employed for nonseparable graph analysis and manipulation. This discovery has far-reaching implications, as it provides a way to break down complex graphs into manageable pieces, opening the door to more effective and accurate analysis. The ambitus serves as a central organizing principle, enabling researchers to study the graph's properties by dividing it into smaller, more manageable units. The author takes a comprehensive approach, introducing the ambitus and its properties, then exploring its applications in more specialized areas like abiding path finding and nonseparable induced-cycle finding. This book is a valuable resource for researchers and practitioners working with complex graphs, offering a deeper understanding of graph structure and powerful new tools for analysis. 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.

Seller Inventory # 9781334014840_0

Bibliographic Details

• Title: A Linear Time Algorithm for Finding an Ambitus (Classic Reprint)
• Publisher: Forgotten Books
• Publication Date: 2018
• Language: English
• ISBN 10: 1334014841
• ISBN 13: 9781334014840
• Binding: Paperback
• Condition: New
• Book Type: print-on-demand item
• Seller catalogs:
  • Geometry

About this title

Synopsis

Excerpt from A Linear Time Algorithm for Finding an Ambitus

An undirected graph is connected if there is a path connecting every pair of vertices and disconnected otherwise. The maximal connected subgraphs of G are its connected components or simply, components.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

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.