Linear programming and max flow reductions