{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:50:05Z","timestamp":1750308605633,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":9,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,3,25]],"date-time":"2018-03-25T00:00:00Z","timestamp":1521936000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,3,25]]},"DOI":"10.1145\/3177540.3178241","type":"proceedings-article","created":{"date-parts":[[2018,3,16]],"date-time":"2018-03-16T12:53:36Z","timestamp":1521204816000},"page":"152-159","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["On Coloring and Colorability Analysis of Integrated Circuits with Triple and Quadruple Patterning Techniques"],"prefix":"10.1145","author":[{"given":"Alexey","family":"Lvov","sequence":"first","affiliation":[{"name":"IBM T. J. Watson Research Institute, Yorktown Heights , NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gustavo","family":"Tellez","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Institute, Yorktown Heights , NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gi-Joon","family":"Nam","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Institute, Yorktown Heights , NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,3,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"K. Appel and W. Haken. Every planar map is four colorable. Bulletin of the American mathematical Society 82(5):711--712 1976.  K. Appel and W. Haken. Every planar map is four colorable. Bulletin of the American mathematical Society 82(5):711--712 1976.","DOI":"10.1090\/S0002-9904-1976-14122-5"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"M. R. Garey D. S. Johnson and L. Stockmeyer. Some simplified np-complete graph problems. Theoretical computer science 1(3):237--267 1976.  M. R. Garey D. S. Johnson and L. Stockmeyer. Some simplified np-complete graph problems. Theoretical computer science 1(3):237--267 1976.","DOI":"10.1016\/0304-3975(76)90059-1"},{"key":"e_1_3_2_1_3_1","unstructured":"M. S. Gray M. T. Guzowski A. Ivrii L. W. Liebmann K. W. Mccullen G. E. Tellez and M. Gester. Reducing color conflicts in triple patterning lithography Oct. 13 2015. US Patent 9 158 885.  M. S. Gray M. T. Guzowski A. Ivrii L. W. Liebmann K. W. Mccullen G. E. Tellez and M. Gester. Reducing color conflicts in triple patterning lithography Oct. 13 2015. US Patent 9 158 885."},{"key":"e_1_3_2_1_4_1","first-page":"109","article-title":"Ein dreifarbensatz f\u00fcr dreikreisfreie netze auf der kugel","volume":"8","author":"Gr\u00f6tzsch H.","year":"1959","journal-title":"Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/640000.640026"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1994.1069"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2429384.2429396"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2593069.2593152"},{"issue":"3","key":"e_1_3_2_1_9_1","first-page":"433","article-title":"Layout decomposition for triple patterning lithography. Computer-Aided Design of Integrated Circuits and Systems","volume":"34","author":"Yu B.","year":"2015","journal-title":"IEEE Transactions on"}],"event":{"name":"ISPD '18: International Symposium on Physical Design","sponsor":["SIGDA ACM Special Interest Group on Design Automation"],"location":"Monterey California USA","acronym":"ISPD '18"},"container-title":["Proceedings of the 2018 International Symposium on Physical Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3177540.3178241","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3177540.3178241","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:50Z","timestamp":1750273550000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3177540.3178241"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,25]]},"references-count":9,"alternative-id":["10.1145\/3177540.3178241","10.1145\/3177540"],"URL":"https:\/\/doi.org\/10.1145\/3177540.3178241","relation":{},"subject":[],"published":{"date-parts":[[2018,3,25]]},"assertion":[{"value":"2018-03-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}