An Approximation Algorithm for Max k-Uncut with Capacity Constraints.

Salimur Choudhury Daya Ram Gaur Ramesh Krishnamurti

Published in: CSO (2) (2009)

Keyphrases

learning algorithm
search space
objective function
optimal solution
np hard
computational complexity
dynamic programming
network flow
special case
cost function
worst case
bicriteria
capacity constraints