Complexity of the min-max (regret) versions of min cut problems.

Hassene Aissi Cristina Bazgan Daniel Vanderpooten

Published in: Discret. Optim. (2008)

Keyphrases

min max
worst case
higher order
computer vision
computational complexity
graph partitioning
solving problems
min cut