{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:46:41Z","timestamp":1772164001782,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,2,14]],"date-time":"2009-02-14T00:00:00Z","timestamp":1234569600000},"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":[[2009,2,14]]},"DOI":"10.1145\/1504176.1504195","type":"proceedings-article","created":{"date-parts":[[2009,2,17]],"date-time":"2009-02-17T08:22:24Z","timestamp":1234858944000},"page":"111-120","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Comparability graph coloring for optimizing utilization of stream register files in stream processors"],"prefix":"10.1145","author":[{"given":"Xuejun","family":"Yang","sequence":"first","affiliation":[{"name":"National Laboratory for Parallel and Distributed Processing, School of Computer, NUDT, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Wang","sequence":"additional","affiliation":[{"name":"National Laboratory for Parallel and Distributed Processing, School of Computer, NUDT, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingling","family":"Xue","sequence":"additional","affiliation":[{"name":"Programming Languages and Compilers Group, School of Computer Science and Engineering, UNSW, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Deng","sequence":"additional","affiliation":[{"name":"National Laboratory for Parallel and Distributed Processing, School of Computer, NUDT, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Zhang","sequence":"additional","affiliation":[{"name":"National Laboratory for Parallel and Distributed Processing, School of Computer, NUDT, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,2,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/177492.177575"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/800230.806984"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/88616.88621"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1048935.1050187"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1152154.1152164"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/872732.806957"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/229542.229546"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/314500.315082"},{"key":"e_1_3_2_1_9_1","volume-title":"Vol 57)","author":"Golumbic Martin Charles","year":"2004","unstructured":"Martin Charles Golumbic . Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics , Vol 57) . North-Holland Publishing Co. , Amsterdam, The Netherlands, The Netherlands, 2004 . Martin Charles Golumbic. Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57). North-Holland Publishing Co., Amsterdam, The Netherlands, The Netherlands, 2004."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/524301.822109"},{"key":"e_1_3_2_1_11_1","volume-title":"A polynomial time approximation algorithm for Discrete Math., 3):231--237","author":"Kierstead H. A.","year":"1991","unstructured":"H. A. Kierstead . A polynomial time approximation algorithm for Discrete Math., 3):231--237 , 1991 . H. A. Kierstead. A polynomial time approximation algorithm for Discrete Math., 3):231--237, 1991."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1025127.1026015"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(98)00029-5"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2005.27"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1254766.1254805"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1582710.1582711"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/846216.846936"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/996841.996875"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2002.997877"},{"key":"e_1_3_2_1_21_1","volume-title":"StreamIt: A compiler for streaming applications","author":"Thies W.","year":"2001","unstructured":"W. Thies , M. Karczmarek , M. Gordon , D. Maze , J. Wong , H. Ho , M. Brown , and S. Amarasinghe . StreamIt: A compiler for streaming applications , 2001 . MIT-LCS Technical Memo TM- 622. W. Thies, M. Karczmarek, M. Gordon, D. Maze, J. Wong, H. Ho, M. Brown, and S. Amarasinghe. StreamIt: A compiler for streaming applications, 2001. MIT-LCS Technical Memo TM-622."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375657.1375679"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1128022.1128027"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11859802_56"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250689"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454115.1454121"}],"event":{"name":"PPoPP09: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","location":"Raleigh NC USA","acronym":"PPoPP09","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1504176.1504195","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1504176.1504195","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:30:08Z","timestamp":1750239008000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1504176.1504195"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,14]]},"references-count":25,"alternative-id":["10.1145\/1504176.1504195","10.1145\/1504176"],"URL":"https:\/\/doi.org\/10.1145\/1504176.1504195","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1594835.1504195","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2009,2,14]]},"assertion":[{"value":"2009-02-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}