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

Full description

Bibliographic Details

Published in:	2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC) pp. 1 - 6
Main Authors:	Jian Kuang, Young, Evangeline F. Y.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.06.2017
Subjects:	Algorithm design and analysis Approximation algorithms Heuristic algorithms Layout Lithography NP-hard problem Throughput
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!