Pages that link to "Item:Q3446816"

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)