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

Julia Chuzhoy Sanjeev Khanna

Published in: J. ACM (2009)

Keyphrases

np complete
problems involving
solving problems
computational complexity
decision problems
neural network
information retrieval
computer vision
feature selection
case study
image sequences
optimization problems
video data
cellular automata
constraint satisfaction