2 results
Smooth and sharp thresholds for random {k}-XOR-CNF satisfiability
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 37 / Issue 2 / April 2003
- Published online by Cambridge University Press:
- 15 November 2003, pp. 127-147
- Print publication:
- April 2003
-
- Article
- Export citation
Approximating the Satisfiability Threshold for Random k-XOR-formulas
-
- Journal:
- Combinatorics, Probability and Computing / Volume 12 / Issue 2 / March 2003
- Published online by Cambridge University Press:
- 17 March 2003, pp. 113-126
-
- Article
- Export citation