Polynomial flow-cut gaps and hardness of directed cut problems (0)

by J Chuzhoy, S Khanna
Venue:Journal of the ACM