{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T06:13:51Z","timestamp":1784182431062,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540409274","type":"print"},{"value":"9783540409281","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11860990_21","type":"book-chapter","created":{"date-parts":[[2006,9,16]],"date-time":"2006-09-16T03:05:22Z","timestamp":1158375922000},"page":"346-361","source":"Crossref","is-referenced-by-count":26,"title":["Nearly Optimal Register Allocation with PBQP"],"prefix":"10.1007","author":[{"given":"Lang","family":"Hames","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bernhard","family":"Scholz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"21_CR1","unstructured":"Moore, G.: 40th Anniversary of Moore\u2019s Law. In: Press Conference (2005)"},{"key":"21_CR2","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0096-0551(81)90048-5","volume":"6","author":"G.J. Chaitin","year":"1981","unstructured":"Chaitin, G.J., Auslander, M.A., Chandra, A.K., Cocke, J., Hopkins, M.E., Markstein, P.W.: Register allocation via coloring. Computer Languages\u00a06, 47\u201357 (1981)","journal-title":"Computer Languages"},{"issue":"3","key":"21_CR3","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1145\/177492.177575","volume":"16","author":"P. Briggs","year":"1994","unstructured":"Briggs, P., Cooper, K.D., Torczon, L.: Improvements to graph coloring register allocation. ACM Trans. Program. Lang. Syst.\u00a016(3), 428\u2013455 (1994)","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"1","key":"21_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/130616.130617","volume":"1","author":"P. Briggs","year":"1992","unstructured":"Briggs, P., Cooper, K.D., Torczon, L.: Coloring register pairs. ACM Lett. Program. Lang. Syst.\u00a01(1), 3\u201313 (1992)","journal-title":"ACM Lett. Program. Lang. Syst."},{"key":"21_CR5","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1145\/996841.996875","volume-title":"PLDI 2004: Proceedings of the ACM SIGPLAN 2004 Conference on Programming Language Design and Implementation","author":"M.D. Smith","year":"2004","unstructured":"Smith, M.D., Ramsey, N., Holloway, G.: A generalized algorithm for graph-coloring register allocation. In: PLDI 2004: Proceedings of the ACM SIGPLAN 2004 Conference on Programming Language Design and Implementation, pp. 277\u2013288. ACM Press, New York (2004)"},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1109\/MICRO.1998.742791","volume-title":"MICRO 31: Proceedings of the 31st annual ACM\/IEEE international symposium on Microarchitectures","author":"T. Kong","year":"1998","unstructured":"Kong, T., Wilken, K.D.: Precise register allocation for irregular architectures. In: MICRO 31: Proceedings of the 31st annual ACM\/IEEE international symposium on Microarchitectures, pp. 297\u2013307. IEEE Computer Society Press, Los Alamitos, CA, USA (1998)"},{"key":"21_CR7","first-page":"269","volume-title":"CGO 2005: Proceedings of the international symposium on Code generation and optimization","author":"D. Koes","year":"2005","unstructured":"Koes, D., Goldstein, S.C.: A progressive register allocator for irregular architectures. In: CGO 2005: Proceedings of the international symposium on Code generation and optimization, Washington, DC, USA, pp. 269\u2013280. IEEE Computer Society, Los Alamitos (2005)"},{"key":"21_CR8","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1145\/513829.513854","volume-title":"LCTES\/SCOPES 2002: Proceedings of the joint conference on Languages, compilers and tools for embedded systems","author":"B. Scholz","year":"2002","unstructured":"Scholz, B., Eckstein, E.: Register allocation for irregular architectures. In: LCTES\/SCOPES 2002: Proceedings of the joint conference on Languages, compilers and tools for embedded systems, pp. 139\u2013148. ACM Press, New York (2002)"},{"key":"21_CR9","unstructured":"Eckstein, E.: Code Optimizations for Digital Signal Processors. Ph.D thesis, Institute of Computer Languages, Compilers and Languages Group, Vienna University of Technology (2003)"},{"key":"21_CR10","volume-title":"Operations Research: Deterministic Optimization Models","author":"K.G. Murty","year":"1995","unstructured":"Murty, K.G.: Operations Research: Deterministic Optimization Models. Prentice-Hall, Englewood Cliffs (1995)"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"Hirnschrott, U., Krall, A., Scholz, B.: Graph -coloring vs.optimal register allocation for optimizing compilers. In: Proceedings of the Joint Modular Language Conference, pp. 202\u2013213 (2003)","DOI":"10.1007\/978-3-540-45213-3_26"},{"key":"21_CR12","unstructured":"Briggs, P.: Register allocation via graph coloring. Technical Report TR92-183, Department of Computer Science, Rice University (1998)"},{"key":"21_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/978-3-540-39920-9_17","volume-title":"Software and Compilers for Embedded Systems","author":"J. Runeson","year":"2003","unstructured":"Runeson, J., Nystr\u00f6m, S.: Retargetable Graph-Coloring Register Allocation for Irregular Architectures. In: Krall, A. (ed.) SCOPES 2003. LNCS, vol.\u00a02826, pp. 240\u2013254. Springer, Heidelberg (2003)"},{"key":"21_CR14","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1145\/512529.512535","volume-title":"PLDI 2002: Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation","author":"A. Koseki","year":"2002","unstructured":"Koseki, A., Komatsu, H., Nakatani, T.: Preference-directed graph coloring. In: PLDI 2002: Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation, pp. 33\u201344. ACM Press, New York (2002)"},{"issue":"8","key":"21_CR15","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1002\/(SICI)1097-024X(199608)26:8<929::AID-SPE40>3.0.CO;2-T","volume":"26","author":"D.W. Goodwin","year":"1996","unstructured":"Goodwin, D.W., Wilken, K.D.: Optimal and near-optimal global register allocations using 0\u20131 integer programming. Softw. Pract. Exper.\u00a026(8), 929\u2013965 (1996)","journal-title":"Softw. Pract. Exper."},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Koes, D., Goldstein, S.C.: A global progressive register allocator. In: PLDI 2006: Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation, Ottawa, ON, Canada. ACM Press, New York (to appear, 2006)","DOI":"10.1145\/1133981.1134006"},{"key":"21_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/11575467_21","volume-title":"Programming Languages and Systems","author":"F.M.Q. Pereira","year":"2005","unstructured":"Pereira, F.M.Q., Palsberg, J.: Register allocation via coloring of chordal graphs. In: Yi, K. (ed.) APLAS 2005. LNCS, vol.\u00a03780, pp. 315\u2013329. Springer, Heidelberg (2005)"}],"container-title":["Lecture Notes in Computer Science","Modular Programming Languages"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11860990_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:43:49Z","timestamp":1605642229000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11860990_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540409274","9783540409281"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11860990_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}