What Color Is Your Jacobian? Graph Coloring for Computing Derivatives.

Assefaw Hadish Gebremedhin Fredrik Manne Alex Pothen

Published in: SIAM Rev. (2005)

Keyphrases

graph coloring
combinatorial problems
phase transition
job shop scheduling
hamiltonian cycle
constraint satisfaction problems
np complete problems
max sat
scheduling problem
np complete
distributed constraint optimization problems