35 citations · 76 across the 12 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…