Effiziente Verarbeitung massiver Graphen auf GPUs durch einen lastausgewogenen Push-Relabel-Algorithmus

Ein neuartiger lastausgewogener Push-Relabel-Algorithmus (WBPR) mit effizienten komprimierten Datenstrukturen und einem vertex-zentrierten Ansatz, der den Speicherverbrauch reduziert und die Auslastung der GPU verbessert.