@inproceedings{BouchezDGR06b, author = {Florent Bouchez and Alain Darte and Christophe Guillon and Fabrice Rastello}, year = {2006}, sameas = {BouchezDGR06a}, month = {nov}, location = {New Orleans, LA, USA}, isbn = {978-3-540-72520-6}, doi = {10.1007/978-3-540-72521-3_21}, publisher = {Springer Berlin / Heidelberg}, pages = {283--298}, volume = {4382}, booktitle = {LPCP '06: Proceedings of the 19th international workshop on languages and compilers for parallel computing}, title = {Register allocation: What does the NP-Completeness proof of Chaitin et al. really prove? or revisiting register allocation: why and how?}, }