I/O efficient ECC graph decomposition via graph reduction

The problem of computing k -edge connected components ( k - ECC s) of a graph G for a specific k is a fundamental graph problem and has been investigated recently. In this paper, we study the problem of ECC decomposition, which computes the k - ECC s of a graph G for all possible k values. ECC decom...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	The VLDB journal Jg. 26; H. 2; S. 275 - 300
Hauptverfasser:	Yuan, Long, Qin, Lu, Lin, Xuemin, Chang, Lijun, Zhang, Wenjie
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2017 Springer Nature B.V
Schlagworte:	Algorithms Computation Computer memory Computer Science Cost analysis Data structures Database Management Decomposition Graph theory Input output analysis Regular Paper Searching Tillage I/O efficient algorithm Graph Edge connected component decomposition
ISSN:	1066-8888, 0949-877X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!