35 citations · 72 across the 5 of their papers we have counts for
1 paper · 1 filter
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…