Fixed-parameter tractable algorithms for optimal layout decomposition and beyond

This paper studies the application of fixed-parameter tractable (FPT) algorithms to solve computer-aided design (CAD) problems. Specifically, we focus on layout decomposition problems for three lithography technologies: double patterning lithography (DPL), DPL with E-beam lithography (DPL+EBL), and...

Celý popis

Podrobná bibliografia

Vydané v:	2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC) s. 1 - 6
Hlavní autori:	Jian Kuang, Young, Evangeline F. Y.
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 01.06.2017
Predmet:	Algorithm design and analysis Approximation algorithms Heuristic algorithms Layout Lithography NP-hard problem Throughput
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!