Exploring the role of graph spectra in graph coloring algorithm performance.
Kate Smith-MilesDavaatseren BaatarPublished in: Discret. Appl. Math. (2014)
Keyphrases
- graph coloring
- hamiltonian cycle
- learning algorithm
- dynamic programming
- optimization algorithm
- graph structure
- cost function
- objective function
- bin packing
- graph model
- traveling salesman problem
- computational complexity
- optimal solution
- benchmark problems
- np hard
- difficult problems
- artificial neural networks
- distributed breakout
- distributed sensor networks