{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:53:33Z","timestamp":1759146813636,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":11,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,11,2]],"date-time":"2009-11-02T00:00:00Z","timestamp":1257120000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001868","name":"National Science Council Taiwan","doi-asserted-by":"publisher","award":["NSC 96-2628-E-002-248-MY3NSC 96-2628-E-002-249-MY3NSC 97-2221-E-002-237-MY3NSC 98-2221-E-002-119-MY3"],"award-info":[{"award-number":["NSC 96-2628-E-002-248-MY3NSC 96-2628-E-002-249-MY3NSC 97-2221-E-002-237-MY3NSC 98-2221-E-002-119-MY3"]}],"id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,11,2]]},"DOI":"10.1145\/1687399.1687510","type":"proceedings-article","created":{"date-parts":[[2010,1,5]],"date-time":"2010-01-05T15:05:14Z","timestamp":1262703914000},"page":"595-600","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Simultaneous layout migration and decomposition for double patterning technology"],"prefix":"10.1145","author":[{"given":"Chin-Hsiung","family":"Hsu","sequence":"first","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao-Wen","family":"Chang","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sani Rechard","family":"Nassif","sequence":"additional","affiliation":[{"name":"IBM, Austin, Texas"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,11,2]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"International Roadmap for Semiconductors. http:\/\/public.itrs.net.  International Roadmap for Semiconductors. http:\/\/public.itrs.net."},{"key":"e_1_3_2_1_2_1","unstructured":"UMC Free Library. http:\/\/freelibrary.faraday-tech.com\/.  UMC Free Library. http:\/\/freelibrary.faraday-tech.com\/."},{"key":"e_1_3_2_1_3_1","volume-title":"SPIE","author":"Bailey G. E.","year":"2007","unstructured":"G. E. Bailey , A. Tritchkov , J.-W. Park , L. Hong , V. Wiaux , E. Hendrickx , S. Verhaegen , P. Xie , and J. Versluijs . Double pattern eda solutions for 32nm hp and beyond. volume 6521, page 65211K . SPIE , 2007 . G. E. Bailey, A. Tritchkov, J.-W. Park, L. Hong, V. Wiaux, E. Hendrickx, S. Verhaegen, P. Xie, and J. Versluijs. Double pattern eda solutions for 32nm hp and beyond. volume 6521, page 65211K. SPIE, 2007."},{"key":"e_1_3_2_1_4_1","first-page":"506","volume-title":"Proceedings of ICCAD","author":"Cho M.","year":"2008","unstructured":"M. Cho , Y. Ban , and D. Z. Pan . Double patterning technology friendly detailed routing . In Proceedings of ICCAD , pages 506 -- 511 , 2008 . M. Cho, Y. Ban, and D. Z. Pan. Double patterning technology friendly detailed routing. In Proceedings of ICCAD, pages 506--511, 2008."},{"key":"e_1_3_2_1_5_1","volume-title":"A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and D. S. Johnson . A Guide to the Theory of NP-Completeness . Freeman , 1979 . M. R. Garey and D. S. Johnson. A Guide to the Theory of NP-Completeness. Freeman, 1979."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/369691.369729"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1509456.1509563"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1984.1270061"},{"key":"e_1_3_2_1_9_1","first-page":"88","volume-title":"Proceedings of ICCAD","author":"Schiag M.","year":"1983","unstructured":"M. Schiag , Y. Z. Liao , and C. K. Wong . An algorithm for optimal two-dimensional compaction of vlsi layouts . In Proceedings of ICCAD , pages 88 -- 89 , 1983 . M. Schiag, Y. Z. Liao, and C. K. Wong. An algorithm for optimal two-dimensional compaction of vlsi layouts. In Proceedings of ICCAD, pages 88--89, 1983."},{"key":"e_1_3_2_1_10_1","volume-title":"SPIE","author":"Sezginer A.","year":"2007","unstructured":"A. Sezginer , B. Yenikaya , and W. Staud . Double patterning technology: process-window analysis in a many-dimensional space. volume 6607, page 66072S . SPIE , 2007 . A. Sezginer, B. Yenikaya, and W. Staud. Double patterning technology: process-window analysis in a many-dimensional space. volume 6607, page 66072S. SPIE, 2007."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.852040"}],"event":{"name":"ICCAD '09: The International Conference on Computer-Aided Design","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CAS","IEEE Council on Electronic Design Automation (CEDA)"],"location":"San Jose California","acronym":"ICCAD '09"},"container-title":["Proceedings of the 2009 International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1687399.1687510","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1687399.1687510","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:26:22Z","timestamp":1750278382000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1687399.1687510"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,2]]},"references-count":11,"alternative-id":["10.1145\/1687399.1687510","10.1145\/1687399"],"URL":"https:\/\/doi.org\/10.1145\/1687399.1687510","relation":{},"subject":[],"published":{"date-parts":[[2009,11,2]]},"assertion":[{"value":"2009-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}