2 papers
cs.DS2025
Efficient Dynamic MaxFlow Computation on GPUs
Shruthi Kannappan, Ashwina Kumar, Rupesh Nasre
Maxflow is a fundamental problem in graph theory and combinatorial optimisation, used to determine the maximum flow from a source node to a sink node in a flow network. It finds ap…
cs.DC2025
Scalable Maxflow Processing for Dynamic Graphs
Shruthi Kannappan, Ashwina Kumar, Rupesh Nasre
The Maximum Flow (Max-Flow) problem is a cornerstone in graph theory and combinatorial optimization, aiming to determine the largest possible flow from a designated source node to…