{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T10:08:28Z","timestamp":1777889308676,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540439776","type":"print"},{"value":"9783540456438","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45643-0_7","type":"book-chapter","created":{"date-parts":[[2007,9,25]],"date-time":"2007-09-25T00:58:33Z","timestamp":1190681913000},"page":"86-97","source":"Crossref","is-referenced-by-count":19,"title":["The Treewidth of Java Programs"],"prefix":"10.1007","author":[{"given":"Jens","family":"Gustedt","sequence":"first","affiliation":[]},{"given":"Ole A.","family":"M\u00e6hle","sequence":"additional","affiliation":[]},{"given":"Jan Arne","family":"Telle","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,7,12]]},"reference":[{"key":"7_CR1","unstructured":"A. V. Aho, R. Sethi, and J. D. Ullman. Compilers, Principles, Techniques and Tools. Addison-Wesley, 1986."},{"key":"7_CR2","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/3-540-61739-6_32","volume-title":"Proceedings of the 3rd Static Analysis Symposium","author":"S. Alstrup","year":"1996","unstructured":"S. Alstrup, P. Lauridsen, and M. Thorup. Generalized dominators for structured programs. In Proceedings of the 3rd Static Analysis Symposium, volume 1145 of LNCS, pages 42\u201351, 1996."},{"key":"7_CR3","unstructured":"H. Bodlaender, J. Gustedt, and J. A. Telle. Linear-time register allocation for a fixed number of registers and no stack variables. In Proceedings 9th ACM-SIAM Symposium on Discrete Algorithms (SODA\u201998), pages 574\u2013583, 1998."},{"issue":"3","key":"7_CR4","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1145\/362929.362947","volume":"11","author":"E. W. Dijkstra","year":"1968","unstructured":"E. W. Dijkstra. Go to statement considered harmful. Comm. ACM, 11(3):147\u2013148, 1968.","journal-title":"Comm. ACM"},{"key":"7_CR5","unstructured":"S. Kannan and T. Proebsting. Register allocation in structured programs. In Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 360\u2013368, San Francisco, California, 22\u201324 Jan. 1995."},{"issue":"3","key":"7_CR6","first-page":"259","volume":"59","author":"T. Nishizeki","year":"1976","unstructured":"T. Nishizeki, K. Takamizawa, and N. Saito. Algorithms for detecting series-parallel graphs and D-charts. Trans. Inst. Elect. Commun. Eng. Japan, 59(3):259\u2013260, 1976.","journal-title":"Trans. Inst. Elect. Commun. Eng. Japan"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"N. Robertson and P. Seymour. Graph minors II. Algorithmic aspects of tree-width. Journal of Algorithms, 1986.","DOI":"10.1016\/0196-6774(86)90023-4"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"M. Thorup. Structured programs have small tree-width and good register allocation. Information and Computation, 142(2), 1998.","DOI":"10.1006\/inco.1997.2697"},{"key":"7_CR9","series-title":"chapter Graph Algorithms-Classes of graphs","first-page":"545","volume-title":"Handbook of Theoretical Computer Science","author":"J. Leeuwen van","year":"1990","unstructured":"J. van Leeuwen. Handbook of Theoretical Computer Science, volume A, chapter Graph Algorithms-Classes of graphs, pages 545\u2013551. Elsevier, Amsterdam, 1990."}],"container-title":["Lecture Notes in Computer Science","Algorithm Engineering and Experiments"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45643-0_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,23]],"date-time":"2019-02-23T21:21:23Z","timestamp":1550956883000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45643-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540439776","9783540456438"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-45643-0_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}