1 paper · 1 filter
Lukas Graf, Tobias Harks, Julian Schwarz
The famous flow decomposition theorem of Gallai (1985) states that any static edge s,d-flow in a directed graph can be decomposed into a nonnegative linear combination of incid…