A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis Applications (Classic Reprint) - Softcover

Sharir, M.

9781332201037: A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis Applications (Classic Reprint)

Softcover

ISBN 10: 1332201032 ISBN 13: 9781332201037

Verlag: Forgotten Books, 2018

Alle Exemplare dieser ISBN-Ausgabe

1 Gebraucht

Von EUR 14,75

2 Neu

Von EUR 18,51

Excerpt from A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis Applications

Let us assume that we are given a directed graph G rooted at a unique 'entry' node r. Let N be the set of nodes of G and E the set of its edges. For each n E N denote by scc(n) the strongly-connected component of G containing n, i.e. The maximal set of nodes containing n such that G restricted to that set is strongly connected. Let T be a depth-first spanning tree for G.

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Rese�a del editor

Excerpt from A Strong-Connectivity Algorithm and Its Applications in Data Flow Analysis Applications

"This work is based upon work supported partly by the National Science Foudation under Grant No. MCS 076-00116. Any opinions, findings and conclusions or recommendations expressed in this publication are those of the author(s) and do not necessarily reflect the views of the National Science Foundation."

This work is also based upon work supported partly by the U.S. Doe Office of Energy Research Contract EY-76-C-02-3077.

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.

��ber diesen Titel� kann sich auf eine andere Ausgabe dieses Titels beziehen.