C. R. Subramanian
-
Solving NP-hard semirandom graph problems in polynomial expected time
Journal of Algorithms