Polynomial flow-cut gaps and hardness of directed cut problems.

Julia Chuzhoy, Sanjeev Khanna

Browse the full STOC paper archive.