Khái niệm cốt lõi
Ein einfacher und zeiteffizienter Algorithmus für die Leitfähigkeitstestung von Graphen in einem verteilten System wird vorgeschlagen.
Tóm tắt
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.
Thống kê
Unser Algorithmus benötigt nur O(log n) Kommunikationsrunden.
Trích dẫn
"Unser Algorithmus benötigt nur O(log n) Kommunikationsrunden."