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

by ME Dyer, AM Frieze
Venue:In Proceedings of the 27th Annual Symposium on Foundations of Computer Science