{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:47:05Z","timestamp":1759146425609},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540544449"},{"type":"electronic","value":"9783540383628"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54444-5_99","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:49:38Z","timestamp":1330210178000},"page":"195-206","source":"Crossref","is-referenced-by-count":3,"title":["A randomized heuristic approach to register allocation"],"prefix":"10.1007","author":[{"given":"C. W.","family":"Ke\u00dfler","sequence":"first","affiliation":[]},{"given":"W. J.","family":"Paul","sequence":"additional","affiliation":[]},{"given":"T.","family":"Rauber","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"17_CR1","unstructured":"Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques, and Tools. Addison-Wesley (1986)"},{"key":"17_CR2","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0096-0551(81)90048-5","volume":"6","author":"G.J. Chaitin","year":"1981","unstructured":"Chaitin, G.J. et al.: Register allocation via coloring. Computer Languages Vol. 6, 47\u201357 (1981)","journal-title":"Computer Languages"},{"key":"17_CR3","unstructured":"Ke\u00dfler, C.W.: Code\u2014Optimierung quasiskalarer vektorieller Grundbl\u00f6cke f\u00fcr Vektorrechner. Master thesis (1990), Universit\u00e4t Saarbr\u00fccken."},{"key":"17_CR4","unstructured":"Ke\u00dfler, C.W., Paul, W.J., Rauber, T.: Scheduling Vector Straight Line Code on Vector Processors. Submitted to: First International Conference of the Austrian Center for Parallel Computation, Sept. 30\u2013Oct. 2, 1991, Salzburg (Austria)."},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Mehlhorn, K.: Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness. (1984)","DOI":"10.1007\/978-3-642-69897-2"},{"key":"17_CR6","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/BF01683275","volume":"10","author":"W.J. Paul","year":"1977","unstructured":"Paul, W.J., Tarjan, R.E., Celoni, J.R.: Space bounds for a game on graphs. Math. Systems Theory 10, 239\u2013251 (1977)","journal-title":"Math. Systems Theory"},{"key":"17_CR7","unstructured":"Rauber, Thomas: An Optimizing Compiler for Vector Processors. Proc. ISMM International Conference on Parallel and Distributed Computing and Systems, New York 1990, Acta press, 97\u2013103"},{"key":"17_CR8","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1145\/321607.321620","volume":"17","author":"R. Sethi","year":"1970","unstructured":"Sethi, R., Ullman, J.D.: The generation of optimal code for arithmetic expressions. J. ACM, Vol. 17, 715\u2013728 (1970)","journal-title":"J. ACM"},{"key":"17_CR9","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1137\/0204020","volume":"4","author":"R. Sethi","year":"1975","unstructured":"Sethi, R.: Complete register allocation problems. SIAM J. Comput. 4, 226\u2013248 (1975)","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Programming Language Implementation and Logic Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54444-5_99.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:54:44Z","timestamp":1605646484000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54444-5_99"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540544449","9783540383628"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-54444-5_99","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}