An on-line graph coloring algorithm with sublinear performance ratio.
László LovászMichael E. SaksWilliam T. TrotterPublished in: Discret. Math. (1989)
Keyphrases
- graph coloring
- learning algorithm
- cost function
- objective function
- computational complexity
- np hard
- dynamic programming
- optimization algorithm
- optimal solution
- bin packing
- search space
- particle swarm optimization
- combinatorial problems
- hamiltonian cycle
- space complexity
- benchmark problems
- search algorithm
- reinforcement learning