Pages that link to "Item:Q4739584"
From MaRDI portal
The following pages link to Random MAX SAT, random MAX CUT, and their phase transitions (Q4739584):
Displayed 4 items.
- Techniques from combinatorial approximation algorithms yield efficient algorithms for random 2\(k\)-SAT (Q706614) (← links)
- On the satisfiability threshold of formulas with three literals per clause (Q2271431) (← links)
- PHASE TRANSITIONS OF EXPSPACE-COMPLETE PROBLEMS (Q3069746) (← links)
- Sparse graphs: Metrics and random models (Q5198669) (← links)