@article{appel2001osc,
  title={{Optimal spilling for CISC machines with few registers}},
  author={Appel, A.W. and George, L.},
  journal={ACM SIGPLAN Notices},
  volume={36},
  number={5},
  pages={243--253},
  year={2001},
  publisher={ACM New York, NY, USA}
}

@article{george1996irc,
  title={{Iterated register coalescing}},
  author={George, L. and Appel, A.W.},
  journal={ACM Transactions on Programming Languages and Systems (TOPLAS)},
  volume={18},
  number={3},
  pages={300--324},
  year={1996},
  publisher={ACM New York, NY, USA}
}

@conference{cooper2006tgc,
  title={{Tailoring graph-coloring register allocation for runtime compilation}},
  author={Cooper, K.D. and Dasgupta, A.},
  booktitle={Proceedings of the International Symposium on Code Generation and Optimization},
  pages={39--49},
  year={2006},
  organization={IEEE Computer Society Washington, DC, USA}
}

@article{poletto1999lsr,
  title={{Linear scan register allocation}},
  author={Poletto, M. and Sarkar, V.},
  journal={ACM Transactions on Programming Languages and Systems (TOPLAS)},
  volume={21},
  number={5},
  pages={895--913},
  year={1999},
  publisher={ACM New York, NY, USA}
}

@article{chaitin:ras,
  title={{REGISTER ALLOCATION \& SPILLING VIA GRAPH COLORING}},
  author={Chaitin, GJ}
}

@article{briggs1994igc,
  title={{Improvements to graph coloring register allocation}},
  author={Briggs, P. and Cooper, K.D. and Torczon, L.},
  journal={ACM Transactions on Programming Languages and Systems (TOPLAS)},
  volume={16},
  number={3},
  pages={428--455},
  year={1994},
  publisher={ACM New York, NY, USA}
}

@article{pereira2008rap,
  title={{Register allocation by puzzle solving}},
  author={Pereira, F.M.Q. and Palsberg, J.},
  year={2008},
  publisher={ACM New York, NY, USA}
}

@conference{bouchez2007crc,
  title={{On the complexity of register coalescing}},
  author={Bouchez, F. and Darte, A. and Rastello, F.},
  booktitle={Proceedings of the International Symposium on Code Generation and Optimization},
  pages={102--114},
  year={2007},
  organization={IEEE Computer Society Washington, DC, USA}
}

@article{park2004orc,
  title={{Optimistic register coalescing}},
  author={Park, J. and Moon, S.M.},
  journal={ACM Transactions on Programming Languages and Systems},
  volume={26},
  number={4},
  pages={735--765},
  year={2004}
}

@conference{bouchez2007cse,
  title={{On the complexity of spill everywhere under SSA form}},
  author={Bouchez, F. and Darte, A. and Rastello, F.},
  booktitle={Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems},
  pages={103--112},
  year={2007},
  organization={ACM New York, NY, USA}
}

@article{pereira2005rav,
  title={{Register allocation via coloring of chordal graphs}},
  author={Pereira, F.M.Q. and Palsberg, J.},
  journal={LECTURE NOTES IN COMPUTER SCIENCE},
  volume={3780},
  pages={315},
  year={2005},
  publisher={Springer}
}