Improved Fixed-Parameter Algorithms for Two Feedback Set Problems.
Jiong GuoJens GrammFalk HüffnerRolf NiedermeierSebastian WernickePublished in: WADS (2005)
Keyphrases
- optimization problems
- benchmark problems
- computational problems
- partial solutions
- small number
- computationally efficient
- hard problems
- problems in computer vision
- difficult problems
- np hard problems
- decision problems
- related problems
- computational complexity
- convex optimization problems
- optimization criteria
- lower and upper bounds
- test problems
- combinatorial optimization
- orders of magnitude
- benchmark datasets
- theoretical analysis
- practical problems
- graph theory
- approximate solutions
- times faster
- exact algorithms
- iterative algorithms
- data mining algorithms
- exact and approximate
- data mining
- run times