Connecting spectral techniques for graph coloring and eigen properties of coupled dynamics: A pathway for solving combinatorial optimizations (Invited paper).
Abhinav PariharNikhil ShuklaMatthew JerrySuman DattaArijit RaychowdhuryPublished in: ICCAD (2017)
Keyphrases
- graph coloring
- invited paper
- np complete problems
- combinatorial problems
- job shop scheduling
- max sat
- phase transition
- scheduling problem
- constraint satisfaction problems
- distributed constraint optimization problems
- hyper heuristics
- np complete
- combinatorial optimization
- sat problem
- traveling salesman problem
- constraint programming
- lower bound
- search algorithm