Algorithms for Cut Problems on Trees.
Iyad A. KanjGuohui LinTian LiuWeitian TongGe XiaJinhui XuBoting YangFenghui ZhangPeng ZhangBinhai ZhuPublished in: COCOA (2014)
Keyphrases
- optimization problems
- test problems
- search methods
- hard problems
- run times
- greedy algorithms
- problems in computer vision
- combinatorial optimization
- data structure
- computationally efficient
- machine learning algorithms
- orders of magnitude
- np hard problems
- data mining algorithms
- specific problems
- partial solutions
- machine learning
- convex optimization problems
- planar graphs
- decision trees
- computational problems
- theoretical guarantees
- computational geometry
- exact algorithms
- computational complexity
- difficult problems
- tree structures
- search space
- significant improvement
- computational cost
- times faster
- metaheuristic
- benchmark datasets
- theoretical analysis