Related Tags
phase-transition × 18cc.complexity-theory × 10
sat × 8
random-k-sat × 7
max2sat × 4
np-hardness × 3
counting-complexity × 3
ds.algorithms × 1
graph-theory × 1
lower-bounds × 1
approximation-hardness × 1
big-list × 1
randomness × 1
np-complete × 1
np × 1
p-vs-np × 1
upper-bounds × 1
max-cut × 1
hamiltonian-paths × 1
random-graphs × 1
statistical-physics × 1