Algorithms for Cut Problems on Trees
Iyad A. KanjGuohui LinTian LiuWeitian TongGe XiaJinhui XuBoting YangFenghui ZhangPeng ZhangBinhai ZhuPublished in: CoRR (2013)
Keyphrases
- optimization problems
- benchmark problems
- computational geometry
- theoretical analysis
- combinatorial optimization
- times faster
- practical problems
- run times
- computationally hard
- binary search trees
- greedy algorithms
- computational problems
- machine learning algorithms
- computationally efficient
- computational cost
- learning algorithm
- data mining algorithms
- orders of magnitude
- benchmark datasets
- graph theory
- approximate solutions
- computational complexity
- hard problems
- machine learning
- data mining