{"id":"https://openalex.org/W2180401697","doi":"https://doi.org/10.1145/299996.300037","title":"Optimal phase conflict removal for layout of dark field alternating phase shifting masks","display_name":"Optimal phase conflict removal for layout of dark field alternating phase shifting masks","alternate_titles":[],"publication_year":1999,"publication_date":"1999-04-12","ids":{"openalex":"https://openalex.org/W2180401697","doi":"https://doi.org/10.1145/299996.300037","mag":"2180401697"},"language":"en","primary_location":{"id":"doi:10.1145/299996.300037","doi":"https://doi.org/10.1145/299996.300037","is_oa":false,"landing_page_url":"https://doi.org/10.1145/299996.300037","pdf_url":null,"source":{"id":"https://openalex.org/S4306420197","display_name":"International Symposium on Physical Design","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1999 international symposium on Physical design","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2180401697"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023910624","display_name":"Piotr Berman","orcid":"https://orcid.org/0000-0002-2363-3535","observed_orcids":["https://orcid.org/0000-0002-2363-3535"]},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Piotr Berman","raw_affiliation_strings":["Dept. of Computer Science and Engineering, Pennsylvania State University, University Park, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073558386","display_name":"Andrew B. Kahng","orcid":"https://orcid.org/0000-0002-4490-5018","observed_orcids":["https://orcid.org/0000-0002-4490-5018"]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Andrew B. Kahng","raw_affiliation_strings":["UCLA Dept. of Computer Science, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA Dept. of Computer Science, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069991242","display_name":"Devendra Vidhani","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Devendra Vidhani","raw_affiliation_strings":["UCLA Dept. of Computer Science, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA Dept. of Computer Science, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100376817","display_name":"Huijuan Wang","orcid":"https://orcid.org/0000-0003-3271-9709","observed_orcids":["https://orcid.org/0000-0003-3271-9709"]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Huijuan Wang","raw_affiliation_strings":["UCLA Dept. of Computer Science, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA Dept. of Computer Science, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072751459","display_name":"Alex Zelikovsky","orcid":"https://orcid.org/0000-0003-4424-4691","observed_orcids":["https://orcid.org/0000-0003-4424-4691"]},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alex Zelikovsky","raw_affiliation_strings":["Dept. of Computer Science, Georgia State University, University Plaza, Atlanta, GA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Georgia State University, University Plaza, Atlanta, GA","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5408,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.90837379,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"121","last_page":"126"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.6172000169754028,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.6172000169754028,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11338","display_name":"Advancements in Photolithography Techniques","score":0.3100999891757965,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.007699999958276749,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/phase-shifting-masks","display_name":"phase-shifting masks","score":0.902999997138977},{"id":"https://openalex.org/keywords/alternating-phase-shifting-masks","display_name":"alternating phase-shifting masks","score":0.8159999847412109},{"id":"https://openalex.org/keywords/phase-assignment","display_name":"phase assignment","score":0.781000018119812},{"id":"https://openalex.org/keywords/layout-modification","display_name":"layout modification","score":0.6549999713897705},{"id":"https://openalex.org/keywords/2-coloring","display_name":"two-coloring","score":0.8619999885559082},{"id":"https://openalex.org/keywords/conflict-graph","display_name":"conflict graph","score":0.8349999785423279},{"id":"https://openalex.org/keywords/planar-graph-embedding","display_name":"planar embedding","score":0.9760000109672546},{"id":"https://openalex.org/keywords/vlsi-layout","display_name":"VLSI layout","score":0.9269999861717224}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7071458101272583},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6582038402557373},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.46724843978881836},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4534358084201813},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.45205825567245483},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.4464697241783142},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44383183121681213},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4334336221218109},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.43196558952331543},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.4302999973297119},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.4131247401237488},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38787102699279785},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11697769165039062},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10840138792991638},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/299996.300037","doi":"https://doi.org/10.1145/299996.300037","is_oa":false,"landing_page_url":"https://doi.org/10.1145/299996.300037","pdf_url":null,"source":{"id":"https://openalex.org/S4306420197","display_name":"International Symposium on Physical Design","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1999 international symposium on Physical design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1588006733","https://openalex.org/W1655990431","https://openalex.org/W1972542956","https://openalex.org/W1972861785","https://openalex.org/W1990317614","https://openalex.org/W1991904134","https://openalex.org/W1996818800","https://openalex.org/W2001139415","https://openalex.org/W2005314985","https://openalex.org/W2010106809","https://openalex.org/W2022827822","https://openalex.org/W2057656719","https://openalex.org/W2073705438","https://openalex.org/W2091299439","https://openalex.org/W2134779330","https://openalex.org/W2145893261","https://openalex.org/W2151703212","https://openalex.org/W2159655716","https://openalex.org/W2340149117","https://openalex.org/W2911302472"],"related_works":["https://openalex.org/W7099732408","https://openalex.org/W2022827822","https://openalex.org/W2079777133","https://openalex.org/W7097853048","https://openalex.org/W2132333098","https://openalex.org/W2154068973","https://openalex.org/W1996818800","https://openalex.org/W2361551377","https://openalex.org/W2132590639","https://openalex.org/W2135419229"],"abstract_inverted_index":{"We":[0,23,54,95],"describe":[1,56],"new,":[2],"efficient":[3],"algorithms":[4,75,140,149],"for":[5,11,66,105,141],"layout":[6,39,62,161],"modification":[7],"and":[8,33,40,63,73],"phase":[9,15,41,64,81],"assignment":[10,42,65],"dark":[12],"field":[13],"alternating-type":[14],"shifting":[16],"masks":[17],"in":[18],"the":[19,25,78,92,100,142,164,167],"single":[20],"exposure":[21],"regime.":[22],"make":[24],"following":[26],"contributions.":[27],"First,":[28],"we":[29,70,136],"suggest":[30,137],"new":[31,168],"two-coloring":[32],"compaction":[34],"approach":[35],"that":[36,83,112],"simultaneously":[37],"optimizes":[38],"which":[43,103],"is":[44,115],"based":[45],"on":[46],"planar":[47],"embedding":[48],"of":[49,61,80,91,121,123,131,166],"an":[50,118],"associated":[51],"conflict":[52,93],"graph.":[53,94,134],"also":[55],"additional":[57],"approaches":[58],"to":[59,76,87,99,117,126],"cooptimization":[60],"alternating":[67],"PSM.":[68],"Second,":[69],"give":[71],"optimal":[72],"fast":[74],"minimize":[77],"number":[79,120],"conflicts":[82],"must":[84],"be":[85],"removed":[86],"ensure":[88],"two":[89],"colorability":[90],"reduce":[96],"this":[97],"problem":[98,102],"-join":[101,143],"asks":[104],"a":[106,113,127,132],"minimum":[107],"weight":[108],"edge":[109],"set":[110],"such":[111],"node":[114,129],"incident":[116],"odd":[119],"edges":[122],"if":[124],"belongs":[125],"given":[128],"subset":[130],"weighted":[133],"Third,":[135],"several":[138],"practical":[139],"problem.":[144],"In":[145],"sparse":[146],"graphs,":[147],"our":[148],"are":[150],"faster":[151],"than":[152],"previously":[153],"known":[154],"methods.":[155],"Computational":[156],"experience":[157],"with":[158],"industrial":[159],"VLSI":[160],"benchmarks":[162],"shows":[163],"advantages":[165],"algorithms.":[169]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2180401697","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
