Resolution complexity of random constraint satisfaction problems: Another half of the story

Yong Gao, Joseph C. Culberson. Resolution complexity of random constraint satisfaction problems: Another half of the story. Discrete Applied Mathematics, 153(1-3):124-140, 2005. [doi]

Authors

Yong Gao

This author has not been identified. Look up 'Yong Gao' in Google

Joseph C. Culberson

This author has not been identified. Look up 'Joseph C. Culberson' in Google