Simple and Fast Rounding Algorithms for Directed and Node-weighted Multiway Cut.

Chandra Chekuri Vivek Madan

Published in: CoRR (2015)

Keyphrases

computational complexity
computationally efficient
learning algorithm
orders of magnitude
computational cost
black box
data structure
significant improvement
linear programming
computational efficiency
times faster