Approximable Minimization Problems and Optimal Solutions on Random Inputs

Erich Grädel, Anders Malmström. Approximable Minimization Problems and Optimal Solutions on Random Inputs. In Egon Börger, Yuri Gurevich, Karl Meinke, editors, Computer Science Logic, 7th Workshop, CSL 93, Swansea, United Kingdom, September 13-17, 1993, Selected Papers. Volume 832 of Lecture Notes in Computer Science, pages 139-149, Springer, 1993.

Abstract

Abstract is missing.