Improved algorithms for feedback vertex set problems.
Jianer ChenFedor V. FominYang LiuSongjian LuYngve VillangerPublished in: J. Comput. Syst. Sci. (2008)
Keyphrases
- optimization problems
- computational complexity
- related problems
- difficult problems
- significant improvement
- run times
- benchmark problems
- search methods
- computational cost
- combinatorial optimization
- relevance feedback
- vertex set
- computationally efficient
- test problems
- partial solutions
- binary images
- social network analysis
- np complete
- worst case
- practical problems
- approximate solutions
- problems in computer vision