Line 27:
Line 27:
In the main new version suggested by Fukunaga, there is a
In the main new version suggested by Fukunaga, there is a
−
"free" flow p(v) for every v \in S. If d_v>p_v, S-v additional has to provide additional
+
"free" flow p(v) for every v \in S. If d_v>p_v, S-v has to provide additional
−
d_v-p_v flow to v. Fukunaga gives an O(k\log k) ratio for this problem with k the largest
+
d_v-p_v flow to v. Fukunaga gives an O(k\log k) ratio for this problem where k is the largest
demand.
demand.
I will describe very recent improvements and generalizations
I will describe very recent improvements and generalizations