Login / Signup
Phase transitions from exp(n1/2) to exp(n2/3) in the asymptotics of banded plane partitions.
Wenjie Fang
Hsien-Kuei Hwang
Mihyun Kang
Published in:
J. Comb. Theory, Ser. A (2021)
Keyphrases
</>
phase transition
satisfiability problem
random constraint satisfaction problems
constraint satisfaction
upper bound
np complete
combinatorial problems
sufficient conditions
randomly generated
graph coloring
hard problems
deep structure
clustering algorithm
cellular automata
sat problem
np complete problems