Основні поняття
Ein einfacher und zeiteffizienter Algorithmus für die Leitfähigkeitstestung von Graphen in einem verteilten System wird vorgeschlagen.
Анотація
Der Algorithmus benötigt nur O(log n) Kommunikationsrunden.
Keine Aggregation erforderlich, auch bei weniger Durchläufen.
Verwendung von spektraler Graphentheorie für die Analyse.
Vergleich mit dem aktuellen Stand der Technik.
Untersuchung der Möglichkeit, den Test ohne globale Informationsbeschaffung durchzuführen.
Diskussion über die Bedeutung von sticky vertices.
Anwendung des Algorithmus auf das Problem der Leitfähigkeitstestung.
Статистика
Unser Algorithmus benötigt nur O(log n) Kommunikationsrunden.
Цитати
"Unser Algorithmus benötigt nur O(log n) Kommunikationsrunden."