Random Instances of W[2]-Complete Problems: Thresholds, Complexity, and Algorithms.

Yong Gao Random Instances of W[2]-Complete Problems: Thresholds, Complexity, and Algorithms. 91-104 2008 SAT http://dx.doi.org/10.1007/978-3-540-79719-7_9 conf/sat/2008 db/conf/sat/sat2008.html#Gao08