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á bibliografie

Vydáno v:	2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC) s. 1 - 6
Hlavní autoři:	Jian Kuang, Young, Evangeline F. Y.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.06.2017
Témata:	Algorithm design and analysis Approximation algorithms Heuristic algorithms Layout Lithography NP-hard problem Throughput
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!