Changes

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