Volume 81, Numbers 1-2, March 1996
Patrick Prosser:
An Empirical Study of Phase Transitions in Binary Constraint Satisfaction Problems. 81-109
Tad Hogg:
Refining the Phase Transition in Combinatorial Search. 127-154
Jon W. Freeman:
Hard Random 3-SAT Problems and the Davis-Putnam Procedure. 183-198
Tom Bylander:
A Probabilistic Analysis of Propositional STRIPS Planning. 241-271