Improved Approximations for Hard Optimization Problems via Problem Instance Classification

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]

Authors

Hans-Joachim Böckenhauer

This author has not been identified. Look up 'Hans-Joachim Böckenhauer' in Google

Juraj Hromkovic

This author has not been identified. Look up 'Juraj Hromkovic' in Google

Tobias Mömke

This author has not been identified. Look up 'Tobias Mömke' in Google