I den här artikeln presenterar vi en tyst algoritm för att hitta cut-nodes och broar i godtyckligt rotade nätverk. Denna algoritm måste vara sammansatt med en algoritm från Collin och Dolev. Denna senare algoritm är också tyst och beräknar en djup Första Sök ( ) Spanning Tree av nätverket. Sammansättningen av dessa två algoritmer är självstabiliserande: från och med varje godtycklig konfiguration, kräver det ett begränsat antal steg för att konvergera till en legitim konfiguration och systemtillståndet förblir legimerat därefter. Minneskravet för denna sammansatta algoritm är
Algoritmen i REF beräknar cut-nodes och broar på ansluten graf utrustad med ett djupförst spanning träd.
A silent self-stabilizing algorithm for finding cut-nodes and bridges
{'venue': 'Parallel Processing Letters', 'journal': None, 'mag_field_of_study': ['Computer Science']}