Probabilistic graph-coloring in bipartite and split graphs.
Nicolas BourgeoisFederico Della CroceBruno EscoffierCécile MuratVangelis Th. PaschosPublished in: J. Comb. Optim. (2009)
Keyphrases
- graph coloring
- hamiltonian cycle
- combinatorial problems
- bipartite graph
- graph model
- job shop scheduling
- phase transition
- distributed sensor networks
- np complete problems
- undirected graph
- max sat
- constraint satisfaction problems
- hyper heuristics
- constraint satisfaction
- scheduling problem
- directed graph
- constraint programming
- lower bound
- artificial bee colony
- simulated annealing
- distributed constraint optimization problems
- multi objective