B. Alpern, The Jikes Research Virtual Machine project: Building an open-source research community, IBM Systems Journal, vol.44, issue.2, pp.399-418, 2005.
DOI : 10.1147/sj.442.0399

A. W. Appel and L. George, Optimal spilling for CISC machines with few registers, PLDI'01, pp.243-253, 2001.

L. A. Belady, A study of replacement algorithms for a virtual-storage computer, 9th Annual ACM-SIAM Symposium on Discrete Algorithms, 1966.
DOI : 10.1147/sj.52.0078

F. Bouchez, A. Darte, and F. Rastello, On the Complexity of Register Coalescing, International Symposium on Code Generation and Optimization (CGO'07), 2007.
DOI : 10.1109/CGO.2007.26

F. Bouchez, A. Darte, and F. Rastello, On the Complexity of Register Coalescing, International Symposium on Code Generation and Optimization (CGO'07), pp.102-114, 2007.
DOI : 10.1109/CGO.2007.26

F. Bouchez, A. Darte, and F. Rastello, On the complexity of spill everywhere under ssa form, LCTES'07, pp.103-112, 2007.
URL : https://hal.archives-ouvertes.fr/ensl-00180322

F. Bouchez, A. Darte, and F. Rastello, Advanced conservative and optimistic register coalescing, Proceedings of the 2008 international conference on Compilers, architectures and synthesis for embedded systems, CASES '08, pp.147-156, 2008.
DOI : 10.1145/1450095.1450119

M. Braun and S. Hack, Register Spilling and Live-Range Splitting for SSA-Form Programs, LNCS, vol.5501, pp.174-189, 2009.
DOI : 10.1007/978-3-642-00722-4_13

P. Briggs, K. D. Cooper, and L. Torczon, Improvements to graph coloring register allocation, ACM Transactions on Programming Languages and Systems, vol.16, issue.3, pp.428-455, 1994.
DOI : 10.1145/177492.177575

G. J. Chaitin, Register allocation & spilling via graph coloring, Proceedings of the 1982 SIGPLAN symposium on Compiler construction, pp.98-105, 1982.
DOI : 10.1145/800230.806984

Q. Colombet, B. Boissinot, P. Brisk, S. Hack, and F. Rastello, Graph-coloring and treescan register allocation using repairing, Proceedings of the 14th international conference on Compilers, architectures and synthesis for embedded systems, CASES '11, pp.45-54, 2011.
DOI : 10.1145/2038698.2038708
URL : http://www1.cs.ucr.edu/faculty/philip/papers/conferences/cases11/cases11-treescan.pdf

K. D. Cooper and L. T. Simpson, Live range splitting in a graph coloring register allocator, CC'98, pp.174-187, 1998.
DOI : 10.1007/BFb0026430

B. Diouf, J. Cavazos, A. Cohen, and F. Rastello, Split Register Allocation: Linear Complexity Without the Performance Penalty, Intl. Conf. HiPEAC'10, 2010.
DOI : 10.1007/978-3-642-11515-8_7
URL : https://hal.archives-ouvertes.fr/inria-00551513

J. Fabri, Automatic storage optimization, ACM Symp. on Compiler Construction, pp.83-91, 1979.

M. Farach-colton and V. Liberatore, On Local Register Allocation, Journal of Algorithms, vol.37, issue.1, pp.37-65, 2000.
DOI : 10.1006/jagm.2000.1095

A. Frank, Some polynomial algorithms for certain graphs and hypergraphs, Proceedings of the Fifth British Combinatorial Conference, pp.211-226, 1975.

M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, Annals of Discrete Mathematics, vol.57, 2004.

J. L. Guen, C. Guillon, and F. Rastello, Minir: a minimalistic intermediate representation, Workshop on Intermediate Representations (WIR'11), 2011.

S. Hack, Register Allocation for Programs in SSA-Form, 2007.
DOI : 10.1007/11688839_20

S. Hack, D. Grund, and G. Goos, Register Allocation for Programs in SSA-Form, CC'06, pp.247-262, 2006.
DOI : 10.1007/11688839_20

F. M. Pereira and J. Palsberg, Register Allocation Via Coloring of Chordal Graphs, APLAS, pp.315-329, 2005.
DOI : 10.1007/11575467_21

M. Poletto and V. Sarkar, Linear scan register allocation, ACM Transactions on Programming Languages and Systems, vol.21, issue.5, pp.895-913, 1999.
DOI : 10.1145/330249.330250
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.27.2462

H. Rong, Tree register allocation, Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture, Micro-42, pp.67-77, 2009.
DOI : 10.1145/1669112.1669123

V. Sarkar and R. Barik, Extended Linear Scan: An Alternate Foundation for Global Register Allocation, CC'07, pp.141-155, 2007.
DOI : 10.1007/978-3-540-71229-9_10