A graph for NP-complete problems.

Published in: ACM Southeast Regional Conference (1997)

Keyphrases

np complete problems
np complete
graph coloring
phase transition
graph structure
hard problems
graph model
bipartite graph
sat problem
search space
constraint satisfaction problems
constraint satisfaction
weighted graph