{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:22:51Z","timestamp":1725664971321},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540631385"},{"type":"electronic","value":"9783540691570"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63138-0_13","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:07:12Z","timestamp":1330297632000},"page":"135-146","source":"Crossref","is-referenced-by-count":0,"title":["A new approximation algorithm for the register allocation problem"],"prefix":"10.1007","author":[{"given":"Klaus","family":"Jansen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"Reiter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"13_CR1","unstructured":"A. Aho, R. Sethi and J. Ullman: Compilers, Principles, Techniques and Tools, Addision Wesley, 1988."},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"R.A. Bergamaschi, R. Camposano and M. Payer: Data-path synthesis using path analysis, 28.th Design Automation Conference (1991), 591\u2013595.","DOI":"10.1145\/127601.127738"},{"key":"13_CR3","volume-title":"High-Level Synthesis","author":"R. Camposano","year":"1992","unstructured":"R. Camposano and W. Wolf: High-Level Synthesis, Kluwer, Dordrecht, 1992."},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"G.J. Chaitin: Register allocation and spilling via graph coloring, Symposium on Compiler Construction (1982), 98\u2013101.","DOI":"10.1145\/800230.806984"},{"key":"13_CR5","unstructured":"M.C. MacFarland, A.C. Parker and R. Camposano: Tutorial on high-level synthesis, 25.th Design Automation Conference (1988), 330\u2013336."},{"key":"13_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-3636-9","volume-title":"High-Level Synthesis: Introduction to Chip and System Design","author":"D. Gajski","year":"1992","unstructured":"D. Gajski, N. Dutt, A. Wu and S. Lin: High-Level Synthesis: Introduction to Chip and System Design, Kluwer, Dordrecht, 1992."},{"key":"13_CR7","volume-title":"Flow Analysis of Computer Programs","author":"M.S. Hecht","year":"1977","unstructured":"M.S. Hecht: Flow Analysis of Computer Programs, Elsevier, New York, 1977."},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"C.Y. Huang, Y.S. Chen, Y.L. Lin and Y.C. Hsu: Data path allocation based on bipartite weighted matching, 27.th Design Automation Conference (1990), 499\u2013503.","DOI":"10.1145\/123186.123350"},{"key":"13_CR9","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0304-3975(92)90126-Z","volume":"104","author":"K. Jansen","year":"1992","unstructured":"K. Jansen: Processor-optimization for flow graphs, Theoretical Computer Science 104 (1992), 285\u2013298.","journal-title":"Theoretical Computer Science"},{"key":"13_CR10","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0167-9260(94)90002-7","volume":"17","author":"K. Jansen","year":"1994","unstructured":"K. Jansen: On the complexity of allocation problems in high level synthesis, Integration \u2014 the VLSI Journal 17 (1994), 241\u2013252.","journal-title":"Integration \u2014 the VLSI Journal"},{"key":"13_CR11","unstructured":"K. Jansen and J. Reiter, Approximation algorithms for register allocation, Universit\u00e4t Trier, Forschungsbericht 13 (1996)."},{"key":"13_CR12","unstructured":"S. Kannan and T. Proebsting, Register allocation in structured programs, Symposium on Discrete Algorithms (SODA), 1995, 360\u2013368."},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"F. J. Kurdahi and A.C. Parker: Real: a program for register allocation, 24.th Design Automation Conference (1987), 210\u2013215.","DOI":"10.1145\/37888.37920"},{"key":"13_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-3632-1","volume-title":"The Synthesis Approach to Digital System Design","author":"P. Michel","year":"1992","unstructured":"P. Michel, U. Lauther and P. Duzy: The Synthesis Approach to Digital System Design, Kluwer, Dordrecht, 1992."},{"key":"13_CR15","unstructured":"C. Park, T. Kim and C.L. Liu: Register allocation for general data flow graphs, 2.nd European Design Automation Conference (1993), 232\u2013237."},{"key":"13_CR16","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/0165-6074(87)90093-7","volume":"21","author":"P. Pfahler","year":"1987","unstructured":"P. Pfahler: Automated datapath synthesis: a compilation approach, Microprocessing and Microprogramming 21 (1987), 577\u2013584.","journal-title":"Microprocessing and Microprogramming"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"D.L. Springer and D.E. Thomas: Exploiting the special structure of conflict and compatibility graphs in high-level synthesis, International Conference on Computer Aided Design (1990), 254\u2013257.","DOI":"10.1109\/ICCAD.1990.129895"},{"key":"13_CR18","first-page":"379","volume":"6","author":"C.J. Tseng","year":"1989","unstructured":"C.J. Tseng and D. Siewiorek: Automated synthesis of data paths in digital systems, IEEE Transactions on CAD 6 (1989), 379\u2013395.","journal-title":"IEEE Transactions on CAD"}],"container-title":["Lecture Notes in Computer Science","Solving Irregularly Structured Problems in Parallel"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63138-0_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:15:48Z","timestamp":1605647748000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63138-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540631385","9783540691570"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-63138-0_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}