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

Julia Chuzhoy Sanjeev Khanna

Published in: STOC (2007)

Keyphrases

np complete
problems involving
case study
special case
optimization problems
benchmark problems
learning theory