I detta papper presenterar jag en distribuerad algoritm som "nds bro-anslutna komponenter i en ansluten oriktad graf. Algoritmen använder O(n) meddelanden och O(n) enheter av tid, där n är antalet noder i grafen. Det visas att algoritmen är optimal i kommunikation komplexitet till inom en konstant faktor.
I REF presenterar Chaudhuri en distribuerad algoritm för det begränsade problemet med att hitta de broanslutna komponenterna.
An optimal distributed algorithm for computing bridge-connected components
{'venue': 'Computer Journal', 'journal': None, 'mag_field_of_study': ['Computer Science']}