“…Although flows can be computed in polynomial time for arbitrary graphs, it is of interest to find classes of graphs for which flows can be computed more quickly, and specialized algorithms are known for flows in planar graphs [3,13,17,18,21,22,24,25,27,35], graphs of bounded genus [4,5], graphs with small crossing number [19], and graphs of bounded treewidth [15].…”