Fast Algorithms for Parameterized Problems with Relaxed Disjointness Constraints.
Ariel GabizonDaniel LokshtanovMichal PilipczukPublished in: ESA (2015)
Keyphrases
- optimization problems
- run times
- partial solutions
- learning algorithm
- related problems
- data structure
- orders of magnitude
- benchmark problems
- test problems
- np hard problems
- combinatorial problems
- constraint problems
- combinatorial optimization
- constraint programming
- specific problems
- computational cost
- constrained optimization
- data sets
- constrained problems
- problems in computer vision
- evolutionary algorithm
- heuristic methods
- resource constraints
- convex optimization
- constraint satisfaction
- machine learning algorithms
- theoretical analysis
- np complete