![Důležité termíny](https://cdn.muni.cz/media/3633704/image_2.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
Improved Distributed Algorithms for SCC Decomposition
Název česky | Vylepšené algoritmy pro distribuovanou dekompozici grafu na silně souvislé komponenty |
---|---|
Autoři | |
Rok publikování | 2008 |
Druh | Článek v odborném periodiku |
Časopis / Zdroj | Electronic Notes in Theoretical Computer Science |
Fakulta / Pracoviště MU | |
Citace | |
Obor | Informatika |
Klíčová slova | SCC decomposition; parallel; distributed; OBF |
Popis | Článek popisuje vylepšení techniky OBF, která se používá pro paralelní a distribuovanou detekci silně souvislých komponent v grafu. Je představena rekurzivní varianta OBF a několik možných způsobů implementace. Nové přístupy jsou vyhodnoceny jak nad syntetickými grafy, tak i nad grafy reálných systémů. Naměřené hodnoty jsou porovnány s ostatními přístupy pro paralelní dekompozici grafu na silně souvislé komponenty. |
Související projekty: |