Relative Complexity of Evaluating the Optimum Cost and Constructing the Optimum for Maximization Problems

Pierluigi Crescenzi, Riccardo Silvestri. Relative Complexity of Evaluating the Optimum Cost and Constructing the Optimum for Maximization Problems. Inf. Process. Lett., 33(5):221-226, 1990.

Abstract

Abstract is missing.