On the hardness and smoothed complexity of quasi-concave minimization (2007)

by J A Kelner, E Nikolova
Venue:In Proceedings of the 48st Annual Symposium on Foundations of Computer Science