Simple and Fast Rounding Algorithms for Directed and Node-weighted Multiway Cut.
Chandra ChekuriVivek MadanPublished in: SODA (2016)
Keyphrases
- order statistics
- computational cost
- learning algorithm
- black box
- theoretical analysis
- data structure
- significant improvement
- dynamic programming
- query processing
- optimization problems
- data mining techniques
- evolutionary algorithm
- benchmark datasets
- orders of magnitude
- computational efficiency
- combinatorial optimization
- neural network