An improved exact algorithm for the domatic number problem.
Tobias RiegeJörg RotheHolger SpakowskiMasaki YamamotoPublished in: Inf. Process. Lett. (2007)
Keyphrases
- computational complexity
- detection algorithm
- worst case
- preprocessing
- improved algorithm
- computational effort
- times faster
- learning algorithm
- computational cost
- brute force
- space complexity
- high accuracy
- np hard
- significant improvement
- optimal solution
- randomized algorithm
- cost function
- optimization algorithm
- classification algorithm
- k means
- recognition algorithm
- search space
- objective function
- execution times
- initial set
- polynomial time complexity
- convergence rate
- linear programming
- small number
- dynamic programming