The following pages link to (Q3624065):
Displayed 7 items.
- A general model and thresholds for random constraint satisfaction problems (Q359981) (← links)
- 2-Xor revisited: satisfiability and probabilities of functions (Q727973) (← links)
- Data reductions, fixed parameter tractability, and random weighted \(d\)-CNF satisfiability (Q840834) (← links)
- Analytic description of the phase transition of inhomogeneous multigraphs (Q2346591) (← links)
- New Results on the Phase Transition for Random Quantified Boolean Formulas (Q3502691) (← links)
- Exact location of the phase transition for random (1,2)-QSAT (Q5245725) (← links)
- Random 2-XORSAT at the Satisfiability Threshold (Q5458513) (← links)