"Approximable Minimization Problems and Optimal Solutions on Random Inputs."

Erich Grädel, Anders Malmström (1993)
a service of Schloss Dagstuhl - Leibniz Center for Informatics