Fixed-Parameter Tractable Algorithms for Optimal Layout Decomposition and Beyond

Jian Kuang; Evangeline F. Y. Young

首页> 外文期刊>IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems >Fixed-Parameter Tractable Algorithms for Optimal Layout Decomposition and Beyond

【24h】

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 four lithography technologies: 1) double patterning lithography (DP

机译：本文研究了固定参数可处理（FPT）算法在解决计算机辅助设计（CAD）问题中的应用。具体来说，我们集中于四种光刻技术的布局分解问题：1）双图案光刻（DP）

著录项

来源
《IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems》 |2019年第9期|1731-1743|共13页
作者
Jian Kuang; Evangeline F. Y. Young;
展开▼
作者单位

Department of Computer Science and Engineering Chinese University of Hong Kong Hong Kong;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Layout; Lithography; NP-hard problem; Self-assembly; Design automation; Approximation algorithms; Heuristic algorithms;

机译：布局;平版印刷;NP难题;自组装;设计自动化;近似算法;启发式算法;

相似文献

外文文献
中文文献
专利

1. Fixed-Parameter Tractable Algorithms for Optimal Layout Decomposition and Beyond [J] . Jian Kuang, Evangeline F. Y. Young IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems . 2019,第9期

机译：最优布局分解及超越的固定参数可伸缩算法
2. Fixed-parameter tractable algorithms for Tracking Shortest Paths [J] . Banik Aritra, Choudhary Pratibha, Raman Venkatesh, Theoretical computer science . 2020,第1期

机译：用于跟踪最短路径的固定参数易遗传算法
3. Tree projections and constraint optimization problems: Fixed-parameter tractability and parallel algorithms [J] . Georg Gottlob, Gianluigi Greco, Francesco Scarcello Journal of computer and system sciences . 2018,第JUNa期

机译：树投影和约束优化问题：固定参数可处理性和并行算法
4. Fixed-Parameter Tractable Algorithms for Optimal Layout Decomposition and Beyond [C] . Jian Kuang, Evangeline F. Y. Young ACM/EDAC/IEEE Design Automation Conference . 2017

机译：用于最佳布局分解及超越的固定参数易遗传算法
5. Fixed Parameter Tractable Algorithms for Optimal Covering Tours with Turns. [D] . Yu, Nuo. 2009

机译：带有转弯的最佳覆盖行程的固定参数可牵引算法。
6. Fat water decomposition using GlObally Optimal Surface Estimation (GOOSE) algorithm [O] . Chen Cui, Xiaodong Wu, John D Newell, -1

机译：使用全球最佳表面估计（GOOSE）算法进行的脂肪水分解
7. Fixed-parameter tractable algorithms for Tracking Shortest Paths [O] . Aritra Banik, Pratibha Choudhary, Venkatesh Raman, 2020

机译：用于跟踪最短路径的固定参数易遗传算法
8. Decomposition Based Approach to Optimal Layout of Complex Systems such as UAVs and Satellites. [R] . J. McCormack 2008

机译：基于分解的无人机和卫星等复杂系统布局优化方法。

Fixed-Parameter Tractable Algorithms for Optimal Layout Decomposition and Beyond

摘要

著录项

相似文献

相关主题

期刊订阅