{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:43Z","timestamp":1725663703920},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540552109"},{"type":"electronic","value":"9783540467755"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55210-3_207","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T09:54:27Z","timestamp":1330250067000},"page":"487-500","source":"Crossref","is-referenced-by-count":0,"title":["Performance driven k-layer wiring"],"prefix":"10.1007","author":[{"given":"Michael","family":"Kaufmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Molitor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Vogelgesang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"issue":"6","key":"39_CR1","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1109\/43.31525","volume":"CAD-8","author":"M.J. Ciesielski","year":"1989","unstructured":"M.J. Ciesielski. Layer assignment for VLSI interconnect delay minimization. IEEE Transactions on Computer Aided Design, CAD-8(6):702\u2013707, June 1989.","journal-title":"IEEE Transactions on Computer Aided Design"},{"key":"39_CR2","volume-title":"Technical Report 860","author":"A.V. Goldberg","year":"1989","unstructured":"A.V. Goldberg, E. Tardos, and R.E. Tarjan. Network flow algorithms. Technical Report 860, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY 14853-7501, September 1989."},{"doi-asserted-by":"crossref","unstructured":"M. Kaufmann and P. Molitor. Minimal stretching of a layout to ensure 2-layer wirability. INTEGRATION, the VLSI Journal, December 1991. 14 pages.","key":"39_CR3","DOI":"10.1016\/0167-9260(91)90029-K"},{"key":"39_CR4","volume-title":"Sonderforschungsbereich 124 VLSI Entwurfsmethoden und Parallelit\u00e4t","author":"M. Kaufmann","year":"1990","unstructured":"M. Kaufmann, P. Molitor, and W. Vogelgesang. Performance driven k-layer wiring. Technical Report TR-14\/1990, Sonderforschungsbereich 124 VLSI Entwurfsmethoden und Parallelit\u00e4t, Fachbereich Informatik, Universit\u00e4t des Saarlandes, Im Stadtwald, W-6600 Saarbr\u00fccken 11, FRG, 1990."},{"key":"39_CR5","volume-title":"Leitf\u00e4den und Monographien der Informatik","author":"R. Kolla","year":"1989","unstructured":"R. Kolla, P. Molitor, and H.G. Osthof. Einf\u00fchrung in den VLSI-Entwurf. Leitf\u00e4den und Monographien der Informatik. B.G. Teubner Verlag, Stuttgart, 1989."},{"doi-asserted-by":"crossref","unstructured":"Y.S. Kuo, T.C. Chern, and W. Shih. Fast algorithm for optimal layer assignment. In Proceedings of the 25th ACM\/IEEE Design Automation Conference (DAC88), pages 554\u2013559, June 1988.","key":"39_CR6","DOI":"10.1109\/DAC.1988.14815"},{"key":"39_CR7","volume-title":"EATCS Monographs on Theoretical Computer Science","author":"K. Mehlhorn","year":"1984","unstructured":"K. Mehlhorn. Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness. EATCS Monographs on Theoretical Computer Science. Springer-Verlag, Berlin Heidelberg New York Tokio, 1984."},{"doi-asserted-by":"crossref","unstructured":"P. Molitor. On the contact minimization problem. In Proceedings of the 4th Annual Symposium on Theoretical Aspects of Computer Science (STACS87), pages 420\u2013431, February 1987.","key":"39_CR8","DOI":"10.1007\/BFb0039624"},{"issue":"1","key":"39_CR9","first-page":"3","volume":"EIK 27","author":"P. Molitor","year":"1991","unstructured":"P. Molitor. A survey on wiring. EIK Journal of Information Processing and Cybernetics, EIK 27(1):3\u201319, 1991.","journal-title":"EIK Journal of Information Processing and Cybernetics"},{"doi-asserted-by":"crossref","unstructured":"N.J. Naclerio, S. Masuda, and K. Nakajima. Via minimization for gridless layouts. In Proceedings of the 24th ACM\/IEEE Design Automation Conference (DAC87), pages 159\u2013165, June 1987.","key":"39_CR10","DOI":"10.1145\/37888.37912"},{"unstructured":"R. Pinter. Optimal layer assignment for interconnect. In Proceedings of the IEEE International Conference on Circuits and Computers, pages 398\u2013401, September 1982.","key":"39_CR11"},{"doi-asserted-by":"crossref","unstructured":"P. Raghavan. Probabilistic construction of deterministic algorithms: Approximating packing integer programs. In Proceedings of the 27th Annual Symposium on Foundations of Computer Science, pages 10\u201318, 1986.","key":"39_CR12","DOI":"10.1109\/SFCS.1986.45"},{"key":"39_CR13","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1109\/TCAD.1983.1270037","volume":"CAD-2","author":"J. Rubinstein","year":"1983","unstructured":"J. Rubinstein, P. Penfield, and M.A. Horowitz. Signal delay in rc networks. IEEE Transactions on Computer-Aided Design, CAD-2:202\u2013210, July 1983.","journal-title":"IEEE Transactions on Computer-Aided Design"}],"container-title":["Lecture Notes in Computer Science","STACS 92"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55210-3_207.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:58:13Z","timestamp":1605646693000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55210-3_207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540552109","9783540467755"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-55210-3_207","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}