Hans-Joachim Böckenhauer, Juraj Hromkovic, Tobias Mömke. Improved Approximations for Hard Optimization Problems via Problem Instance Classification. In Cristian S. Calude, Grzegorz Rozenberg, Arto Salomaa, editors, Rainbow of Computer Science - Dedicated to Hermann Maurer on the Occasion of His 70th Birthday. Volume 6570 of Lecture Notes in Computer Science, pages 3-19, Springer, 2011. [doi]
Abstract is missing.