Yong Gao
Random Instances of W[2]-Complete Problems: Thresholds, Complexity, and Algorithms
ICST, 2008.
@inproceedings{SAT-2008-Gao, author = "Yong Gao", booktitle = "{Proceedings of the 11th International Conference on Theory and Applications of Satisfiability Testing}", doi = "10.1007/978-3-540-79719-7_9", isbn = "978-3-540-79718-0", pages = "91--104", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{Random Instances of W[2]-Complete Problems: Thresholds, Complexity, and Algorithms}", volume = 4996, year = 2008, }