2.2k citations · 2.4k across the 16 of their papers we have counts for
1 paper · 2 filters
Dimitris Achlioptas, Cristopher Moore
Many NP-complete constraint satisfaction problems appear to undergo a "phase transition'' from solubility to insolubility when the constraint density passes through a critical thre…