Acyclic orientation graph coloring for software-managed memory allocation.

Li Wang Jingling Xue Xuejun Yang

Published in: Sci. China Inf. Sci. (2014)

Keyphrases

graph coloring
job shop scheduling
combinatorial problems
phase transition
hamiltonian cycle
np hard
scheduling problem
np complete problems
np complete
constraint satisfaction problems
max sat
learning algorithm
special case
orders of magnitude
constraint satisfaction