The following pages link to (Q3624065):
Displayed 4 items.
- A general model and thresholds for random constraint satisfaction problems (Q359981) (← links)
- Data reductions, fixed parameter tractability, and random weighted \(d\)-CNF satisfiability (Q840834) (← links)
- New Results on the Phase Transition for Random Quantified Boolean Formulas (Q3502691) (← links)
- Random 2-XORSAT at the Satisfiability Threshold (Q5458513) (← links)