SPLMax: Exploiting the Simple Path Introduced Locality for Maximum Flow Acceleration

As a basic problem in graph theory, the maximum flow (max-flow) problem has important applications in networking and communication related areas. The simple path introduced locality is implicit in classic max-flow algorithms, i.e., only the vertices in simple paths between source and sink are involv...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE communications letters Jg. 22; H. 7; S. 1330 - 1333
Hauptverfasser:	Wei, Wei, Liu, Yang, Zhang, Ruqing
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	IEEE 01.07.2018
Schlagworte:	Acceleration Buildings Computational modeling cut vertex graph preprocessing Graph theory Indexes Maximum flow overlay graph simple path Time complexity
ISSN:	1089-7798, 1558-2558
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!