On Unknown Small Subsets and Implicit Measures:New Techniques for Parameterized Algorithms

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:gyqg1q
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Parameterized computation is a recently proposed alternative approach to dealing with NP-hard problems. Developing efficient parameterized algorithms has become a very active research area in the current research in theoretical computer science. In this paper, we investigate a number of new algorithmic techniques that were proposed and initiated by ourselves in our research in parameterized computation. The techniques have proved to be very useful and promising, and have led to improved parameterized algorithms for many well-known NP-hard problems.
其他文献
为了进一步提高滑模控制系统的控制性能,提出了混合非奇异终端滑模控制(hybrid nonsingular terminal sliding mode,HNTSM)策略,该控制策略结合线性滑模与非奇异终端滑模(nonsingul
当前,退休人员管理存在着工作方式方法落后、思想认识不尽一致、经济上得不到满足、行动步调不够一致等问题.对此,笔者对其中的原因进行了深入分析研究,并提出了相应的对策措
简要介绍针对循环流化床锅炉的特点,提出了循环流化床锅炉烟气可以达标排放的既实用又经济的优化脱硫方案.并对实际应用及运行情况进行了总结.
在我国现代建筑工程项目的建设中,安全工程体系的构建具有重要的意义,其不但是保证建筑工程施工安全的基础,也是国内建筑行业安全管理能力和水平进步的重要标志。目前,在国内建筑
In this paper, we establish new sufficient conditions for the infected equilibrium of a nonresident computer virus model to be globally asymptotically stable. O
The Chinese Journal of Population, Resources and Environment, (ISSN 1004-2857, CN 37-1202/N), recently adopted ScholarOne Manuscripts to manage its submissions an
A sloshing experiment is conducted to study the hydroelastic effect in an elastic tank. For this purpose, a translational harmonic excitation is applied to a 2-