Klaus Jansen, Joachim Reiter. A New Approximation Algorithm for the Register Allocation Problem. In Gianfranco Bilardi, Afonso Ferreira, Reinhard Lüling, José D. P. Rolim, editors, Solving Irregularly Structured Problems in Parallel, 4th International Symposium, IRREGULAR 97, Paderborn, Germany, June 12-13, 1997, Proceedings. Volume 1253 of Lecture Notes in Computer Science, pages 135-146, Springer, 1997.
Abstract is missing.