Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology
Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology
复制标题
走向完全多元算法：参数生态学的一些新结果和方向
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
M. Fellows
中科院分区：
文献类型：
--
作者：
M. Fellows
本文报告了最近开始探索全多元算法主题的三个研究方向，这意味着在参数化复杂性和算法之外的很大程度上未知的理论景观-本身是熟悉的一维框架$mathcal{P}$与$mathcal{NP}$的自然二维推广。
This paper reports on three recent research directions that begin to explore the subject of fully multivariate algorithmics, meaning by this the largely uncharted theoretical landscape that lies beyond parameterized complexity and algorithmics -- itself a natural two-dimensional generalization of the familiar one-dimensional framework of $mathcal{P}$ versus $mathcal{NP}$.