Partitioning Based Algorithms for Some Colouring Problems.
Ola AngelsmarkJohan ThapperPublished in: CSCLP (2005)
Keyphrases
- optimization problems
- orders of magnitude
- exact algorithms
- problems in computer vision
- difficult problems
- related problems
- benchmark problems
- np hard problems
- learning algorithm
- computationally efficient
- computational problems
- computational efficiency
- approximate solutions
- practical problems
- data sets
- hard problems
- metaheuristic
- significant improvement
- computationally hard
- partitioning algorithm
- heuristic methods
- inference problems
- specific problems
- theoretical guarantees
- iterative algorithms
- combinatorial optimization
- times faster
- linear programming
- lower bound
- data structure
- genetic algorithm