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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC) S. 1 - 6
Hauptverfasser:	Jian Kuang, Young, Evangeline F. Y.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.06.2017
Schlagworte:	Algorithm design and analysis Approximation algorithms Heuristic algorithms Layout Lithography NP-hard problem Throughput
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!