Skip to content

Commit c3d297a

Browse files
maxflow: add cite to HPEC25 paper
1 parent d33eda4 commit c3d297a

File tree

2 files changed

+10
-1
lines changed

2 files changed

+10
-1
lines changed

experimental/algorithm/LAGr_MaxFlow.c

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -23,6 +23,13 @@
2323
// (eds) Algorithms - ESA 2015. Lecture Notes in Computer Science(), vol 9294.
2424
// Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48350-3 10.
2525

26+
// [2] D. Peries and T. Davis, "A parallel push-relabel maximum flow algorithm
27+
// in LAGraph and GraphBLAS", IEEE HPEC'25, Sept 2025.
28+
29+
// TODO: return the (optional) flow matrix can be costly in terms of run time.
30+
// The HPEC'25 results only benchmark the computation of the max flow, f.
31+
// Future work: we plan on revising how the flow matrix is constructed.
32+
2633
#include <LAGraphX.h>
2734
#include "LG_internal.h"
2835
#include <LAGraph.h>

experimental/benchmark/do_maxflow

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,8 +8,10 @@ GAP="/home/davis/GAP"
88
../../build/experimental/benchmark/maxflow_demo $MTX/com-Youtube.mtx 4 275
99
../../build/experimental/benchmark/maxflow_demo $MTX/com-LiveJournal.mtx 2 88
1010
../../build/experimental/benchmark/maxflow_demo $MTX/com-Orkut.mtx 43 75
11-
../../build/experimental/benchmark/maxflow_demo $GAP/GAP-road/GAP-road.grb 4 1075
1211
../../build/experimental/benchmark/maxflow_demo $GAP/GAP-twitter/GAP-twitter.grb 13 17
1312

13+
# takes a *very* long time when computing the flow matrix:
14+
../../build/experimental/benchmark/maxflow_demo $GAP/GAP-road/GAP-road.grb 4 1075
15+
1416
# too large for hyper (needs > 128GB of RAM)
1517
# ../../build/experimental/benchmark/maxflow_demo $GAP/GAP-web/GAP-web.grb 64712 500

0 commit comments

Comments
 (0)