Improving probability learning based local search for graph coloring
Yangming Zhou, Béatrice Duval, Jin‐Kao Hao · Applied Soft Computing · 2018
Cited by 50 works. doi:10.1016/j.asoc.2018.01.027
Authors
References
- Computers and Intractability: A Guide to the Theory of NP-Completeness
- The Hungarian method for the assignment problem
- Combinatorial Optimization: Algorithms and Complexity.
- Tabu Search
- Combinatorial optimization:Algorithms and complexity
- Register allocation & spilling via graph coloring
- Learning Automata: An Introduction
- Frequency assignment: Theory and applications
- New methods to color the vertices of a graph
- Register allocation & spilling via graph coloring