ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation.

Christoph Hertrich Leon Sering

Published in: IPCO (2023)

Keyphrases

maximum flow
polynomial size
minimum cut
exponential size
directed graph
boolean functions
dnf formulas
push relabel
search algorithm
flow network