李少华;王建新;冯其龙;陈建尔 核化技术及其在参数化计算中的应用。 （中文。英文摘要） Zbl 1212.68080号 J.软件。 20，第9期，2307-2319（2009）. 摘要：根据参数化复杂性理论，一个可判定的参数化问题是固定参数可处理的，当且仅当它能被核化。核化是参数化算法设计中应用最广泛、最有效的技术。它是参数化复杂性理论中最热门的问题之一。本文首先介绍了四种主要的核化技术，并结合实例进行了比较分析。然后，讨论了如何将这些技术应用于参数化问题，如覆盖问题、填充问题和切割问题。最后，本文给出了核化的未来研究方向，特别是新的可能核化技术和几个FPT问题的核优化。 MSC公司： 65年第68季度 算法和问题复杂性分析 68瓦20 随机算法 关键词：核化;树冠分解;极值诱导;随机算法 PDF格式BibTeX公司 XML格式引用 \textit{S.Li}等人，J.Softw。20，第9号，2307--2319（2009；Zbl 1212.68080） 全文： 内政部