Bernd Kreuter;Till Nierhoff
-;-
Average-case non-approximability of optimisation problems
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory