Pages that link to "Item:Q3446816"
From MaRDI portal
The following pages link to Random <i>k</i>‐SAT: Two Moments Suffice to Cross a Sharp Threshold (Q3446816):
Displaying 11 items.
- Satisfiability Allows No Nontrivial Sparsification unless the Polynomial-Time Hierarchy Collapses (Q5501928) (← links)
- The condensation transition in random hypergraph 2-coloring (Q5743395) (← links)
- Satisfiability threshold for power law random 2-SAT in configuration model (Q5896832) (← links)
- Satisfiability threshold for random regular \textsc{nae-sat} (Q5963757) (← links)
- The number of satisfying assignments of random 2‐SAT formulas (Q6074640) (← links)
- Biased random <i>k</i>‐SAT (Q6074657) (← links)
- The discrepancy of random rectangular matrices (Q6074695) (← links)
- Digital collections of examples in mathematical sciences (Q6086393) (← links)
- One-step replica symmetry breaking of random regular NAE-SAT. II (Q6119424) (← links)
- On the structure of the set of panchromatic colorings of a random hypergraph (Q6148171) (← links)
- Tractability from overparametrization: the example of the negative perceptron (Q6193766) (← links)