{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T12:59:27Z","timestamp":1790859567145,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,7]],"date-time":"2008-06-07T00:00:00Z","timestamp":1212796800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,6,7]]},"DOI":"10.1145\/1375581.1375609","type":"proceedings-article","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T10:13:22Z","timestamp":1213092802000},"page":"216-226","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Register allocation by puzzle solving"],"prefix":"10.1145","author":[{"given":"Fernando Magno","family":"Quint\u00e3o Pereira","sequence":"first","affiliation":[{"name":"University of California, Los Angeles, Los Angeles, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jens","family":"Palsberg","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, Los Angeles, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,6,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"MIT","author":"Ananian Scott","year":"1999","unstructured":"Scott Ananian . The static single information form. Master's thesis , MIT , September 1999 .]] Scott Ananian. The static single information form. Master's thesis, MIT, September 1999.]]"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/378795.378854"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.52.0078"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90646-W"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/349299.349342"},{"key":"e_1_3_2_1_6_1","volume-title":"ENS Lyon","author":"Bouchez Florent","year":"2005","unstructured":"Florent Bouchez . Allocation de registres et vidage en m\u00e9moire. Master's thesis , ENS Lyon , 2005 .]] Florent Bouchez. Allocation de registres et vidage en m\u00e9moire. Master's thesis, ENS Lyon, 2005.]]"},{"key":"e_1_3_2_1_7_1","first-page":"283","volume-title":"LCPC","author":"Bouchez Florent","year":"2006","unstructured":"Florent Bouchez , Alain Darte , Christophe Guillon , and Fabrice Rastello . Register allocation : What does the NP-completeness proof of chaitin et al. really prove? Or revisiting register allocation: Why and how . In LCPC , pages 283 -- 298 . Springer , 2006 .]] Florent Bouchez, Alain Darte, Christophe Guillon, and Fabrice Rastello. Register allocation: What does the NP-completeness proof of chaitin et al. really prove? Or revisiting register allocation: Why and how. In LCPC, pages 283--298. Springer, 2006.]]"},{"issue":"8","key":"e_1_3_2_1_8_1","first-page":"859","article-title":"Practical improvements to the construction and destruction of static single assignment form","volume":"28","author":"Briggs Preston","year":"1998","unstructured":"Preston Briggs , Keith D. Cooper , Timothy J. Harvey , and L. Taylor Simpson . Practical improvements to the construction and destruction of static single assignment form . SPE , 28 ( 8 ): 859 -- 881 , 1998 .]] Preston Briggs, Keith D. Cooper, Timothy J. Harvey, and L. Taylor Simpson. Practical improvements to the construction and destruction of static single assignment form. SPE, 28(8):859--881, 1998.]]","journal-title":"SPE"},{"key":"e_1_3_2_1_9_1","first-page":"447","volume-title":"IWLS","author":"Brisk Philip","year":"2005","unstructured":"Philip Brisk , Foad Dabiri , Jamie Macbeth , and Majid Sarrafzadeh . Polynomial-time graph coloring register allocation . In IWLS , pages 447 -- 454 . 2005 .]] Philip Brisk, Foad Dabiri, Jamie Macbeth, and Majid Sarrafzadeh. Polynomial-time graph coloring register allocation. In IWLS, pages 447--454. 2005.]]"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1269843.1269858"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/512529.512534"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2245737.2245881"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/115372.115320"},{"key":"e_1_3_2_1_14_1","volume-title":"Improvements to linear scan register allocation. Technical report","author":"Evlogimenos Alkis","year":"2004","unstructured":"Alkis Evlogimenos . Improvements to linear scan register allocation. Technical report , University of Illinois , Urbana-Champaign, 2004 .]] Alkis Evlogimenos. Improvements to linear scan register allocation. Technical report, University of Illinois, Urbana-Champaign, 2004.]]"},{"key":"e_1_3_2_1_15_1","first-page":"564","volume-title":"SODA","author":"Farach Martin","year":"1998","unstructured":"Martin Farach and Vincenzo Liberatore . On local register allocation . In SODA , pages 564 -- 573 . ACM Press , 1998 .]] Martin Farach and Vincenzo Liberatore. On local register allocation. In SODA, pages 564--573. ACM Press, 1998.]]"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90094-X"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/229542.229546"},{"issue":"105","key":"e_1_3_2_1_18_1","first-page":"107","article-title":"Trivially perfect graphs","volume":"24","author":"Golumbic Martin Charles","year":"1978","unstructured":"Martin Charles Golumbic . Trivially perfect graphs . Discrete Mathematics , 24 : 105 -- 107 , 1978 .]] Martin Charles Golumbic. Trivially perfect graphs. Discrete Mathematics, 24:105 -- 107, 1978.]]","journal-title":"Discrete Mathematics"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1759937.1759948"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11688839_20"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11860990_21"},{"key":"e_1_3_2_1_22_1","volume-title":"Version 8","author":"Corporate SPARC International Inc.","year":"1992","unstructured":"Corporate SPARC International Inc. The SPARC Architecture Manual , Version 8 . Prentice Hall , 1 st edition, 1992 .]] Corporate SPARC International Inc. The SPARC Architecture Manual, Version 8. Prentice Hall, 1st edition, 1992.]]","edition":"1"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/155090.155098"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133981.1134006"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/977395.977673"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/2394539.2394620"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1167671.1705164"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90042-0"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/11575467_21"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/11690634_6"},{"key":"e_1_3_2_1_32_1","volume-title":"Register allocation by puzzle solving","author":"Quintao Pereira Fernando Magno","year":"2008","unstructured":"Fernando Magno Quintao Pereira and Jens Palsberg . Register allocation by puzzle solving , 2008 . http:\/\/compilers.cs.ucla.edu\/ fernando\/projects\/puzzles\/.]] Fernando Magno Quintao Pereira and Jens Palsberg. Register allocation by puzzle solving, 2008. http:\/\/compilers.cs.ucla.edu\/ fernando\/projects\/puzzles\/.]]"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/330249.330250"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1759937.1759950"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/566225.513854"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/996841.996875"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/647168.718132"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/277650.277714"},{"key":"e_1_3_2_1_39_1","volume-title":"Version 9","author":"David","year":"1994","unstructured":"David L. Weaver and Tom Germond. The SPARC Architecture Manual , Version 9 . Prentice Hall , 1 st edition, 1994 .]] David L. Weaver and Tom Germond. The SPARC Architecture Manual, Version 9. Prentice Hall, 1st edition, 1994.]]","edition":"1"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064979.1064998"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90107-4"}],"event":{"name":"PLDI '08: ACM SIGPLAN Conference on Programming Language Design and Implementation","location":"Tucson AZ USA","acronym":"PLDI '08","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 29th ACM SIGPLAN Conference on Programming Language Design and Implementation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1375581.1375609","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1375581.1375609","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:47:17Z","timestamp":1750243637000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1375581.1375609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,7]]},"references-count":41,"alternative-id":["10.1145\/1375581.1375609","10.1145\/1375581"],"URL":"https:\/\/doi.org\/10.1145\/1375581.1375609","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1379022.1375609","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2008,6,7]]},"assertion":[{"value":"2008-06-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}