Tail bounds for occupancy and the satisfiability threshold conjecture
- 17 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 51, 592-603
- https://doi.org/10.1109/sfcs.1994.365732
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- A threshold for unsatisfiabilityPublished by Springer Nature ,1992
- Mick gets some (the odds are on his side) (satisfiability)Published by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Probabilistic analysis of a generalization of the unit-clause literal selection heuristics for the k satisfiability problemInformation Sciences, 1990
- The harmonic mean formula for probabilities of unions: applications to sparse random graphsDiscrete Mathematics, 1989
- On the method of bounded differencesPublished by Cambridge University Press (CUP) ,1989
- Many hard examples for resolutionJournal of the ACM, 1988
- Probabilistic Analysis of Two Heuristics for the 3-Satisfiability ProblemSIAM Journal on Computing, 1986
- Probabilistic analysis of the Davis Putnam procedure for solving the satisfiability problemDiscrete Applied Mathematics, 1983
- Weighted sums of certain dependent random variablesTohoku Mathematical Journal, 1967