Fast solution of some random NP-hard problems (1986)

by M E Dyer, A Frieze
Venue:In 27th Annual Symposium on Foundations of Computer Science, IEEE Computer Society