Title :
Fast solution of some random NP-hard problems
Author :
Dyer, M.E. ; Frieze, A.M.
Keywords :
Computational complexity; Concrete; Educational institutions; NP-hard problem; Partitioning algorithms; Polynomials; Random variables;
Conference_Titel :
Foundations of Computer Science, 1986., 27th Annual Symposium on
Conference_Location :
Toronto, ON, Canada
Print_ISBN :
0-8186-0740-8
DOI :
10.1109/SFCS.1986.17
