核心概念
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."