Improved parameterized and exact algorithms for cut problems on trees.
Iyad A. KanjGuohui LinTian LiuWeitian TongGe XiaJinhui XuBoting YangFenghui ZhangPeng ZhangBinhai ZhuPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- exact algorithms
- knapsack problem
- decision trees
- exact solution
- heuristic methods
- computational problems
- benchmark instances
- combinatorial optimization
- optimization problems
- combinatorial optimization problems
- neural network
- decision problems
- approximation algorithms
- query expansion
- combinatorial problems
- np complete
- information retrieval