A remark on random 2-SAT

Authors:
Andreas Goerdt
Affiliations:
-
Venue:
Discrete Applied Mathematics - Special issue on the satisfiability problem and Boolean functions
Year:
1999

Citing 0
Cited 3

Scaling Properties of Pure Random Walk on Random 3-SAT

CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
A new look at survey propagation and its generalizations

Journal of the ACM (JACM)
Threshold behaviors of a random constraint satisfaction problem with exact phase transitions

Information Processing Letters

Quantified Score

Hi-index	0.01

Visualization

Abstract