37 citations · 55 across the 5 of their papers we have counts for
1 paper · 1 filter
Samuel Hetterich
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. For clauses/variables ratio m/n≤rk-SAT∼2kln2 the formula…