Phase Transition in Sequence Unique Reconstruction.

Li C. Xia Chan Zhou

Published in: J. Syst. Sci. Complex. (2007)

Keyphrases

phase transition
constraint satisfaction
satisfiability problem
hard problems
combinatorial problems
randomly generated
np complete
deep structure
random constraint satisfaction problems
average degree
random instances
np complete problems
relational learning
random graphs
sat problem
graph coloring
magnetic field