Florent Bouchez, Alain Darte, Christophe Guillon, Fabrice Rastello. Register Allocation: What Does the NP-Completeness Proof of Chaitin et al. Really Prove? Or Revisiting Register Allocation: Why and How. In George Almási, Calin Cascaval, Peng Wu, editors, Languages and Compilers for Parallel Computing, 19th International Workshop, LCPC 2006, New Orleans, LA, USA, November 2-4, 2006. Revised Papers. Volume 4382 of Lecture Notes in Computer Science, pages 283-298, Springer, 2006.
Abstract is missing.