English version
@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?},
}