The following pages link to The 3-XORSAT threshold. (Q1565907):
Displayed 34 items.
- Upper-bounding the \(k\)-colorability threshold by counting covers (Q396853) (← links)
- Combinatorial sharpness criterion and phase transition classification for random CSPs (Q598196) (← links)
- Random 2 XORSAT phase transition (Q627513) (← links)
- The set of solutions of random XORSAT formulae (Q748322) (← links)
- Exact thresholds for DPLL on random XOR-SAT and NP-complete extensions of XOR-SAT (Q764375) (← links)
- Fast scalable construction of ([compressed] static | minimal perfect hash) functions (Q776836) (← links)
- An efficient approach to solving random \(k\)-SAT problems (Q877837) (← links)
- The scaling window of the model \(d\)-\(k\)-CSP (Q890505) (← links)
- The asymptotic \(k\)-SAT threshold (Q900872) (← links)
- Random subcubes as a toy model for constraint satisfaction problems (Q937116) (← links)
- When does the giant component bring unsatisfiability? (Q1046740) (← links)
- Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 (Q1731967) (← links)
- The satisfiability threshold for random linear equations (Q2003764) (← links)
- A case study in programming a quantum annealer for hard operational planning problems (Q2018131) (← links)
- Many hard examples in exact phase transitions (Q2368999) (← links)
- Pairs of SAT-assignments in random Boolean formulæ (Q2481970) (← links)
- Lower bounds on the chromatic number of random graphs (Q2678448) (← links)
- Satisfiability Thresholds beyond k −XORSAT (Q2907497) (← links)
- Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables (Q3168498) (← links)
- Sharp thresholds for constraint satisfaction problems and homomorphisms (Q3608298) (← links)
- Random MAX SAT, random MAX CUT, and their phase transitions (Q4739584) (← links)
- Geometrical organization of solutions to random linear Boolean equations (Q4968895) (← links)
- The replica symmetric phase of random constraint satisfaction problems (Q4993097) (← links)
- (Q5075777) (← links)
- (Q5090382) (← links)
- (Q5091194) (← links)
- On the uniformity of the approximation for $r$-associated Stirling numbers of the second Kind (Q5149413) (← links)
- Minors of a random binary matroid (Q5216181) (← links)
- The Satisfiability Threshold for<i>k</i>-XORSAT (Q5366889) (← links)
- The condensation transition in random hypergraph 2-coloring (Q5743395) (← links)
- (Q5743397) (← links)
- (Q5743435) (← links)
- The number of satisfying assignments of random 2‐SAT formulas (Q6074640) (← links)
- One-step replica symmetry breaking of random regular NAE-SAT. II (Q6119424) (← links)