Phase Transition in Van der Waals Fluid.

Din-Yu Hsieh Xiao-Ping Wang

Published in: SIAM J. Appl. Math. (1997)

Keyphrases

phase transition
van der waals
constraint satisfaction
satisfiability problem
randomly generated

np complete
hard problems
random instances
combinatorial problems
hamiltonian cycle

average degree
random constraint satisfaction problems
cellular automata
sat problem
graph coloring

np complete problems
search algorithm
boolean satisfiability
deep structure
random sat