| Flows |
|
|
|
|
|
|
|
|
|
|
|
|
|
| l | Uniform sampling
led to flow algorithms |
|||||||||||
| » | Randomly
partition edges |
|||||||||||
| » | Merge flows from
each partition element |
|||||||||||
| l | Compression
problematic |
|||||||||||
| » | Edge capacities
changed |
|||||||||||
| » | So flow path
capacities distorted |
|||||||||||
| » | Flow in
compressed graph doesn’t fit in |
|||||||||||
| original graph |
||||||||||||