Inverse Problems of Some NP-Conplete Problems

机译：某些NP完全问题的反问题

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

The Knapsack problem and integer programming are NP-complete problems. In this paper we show that the inverse problem of Knapsack problem can be solved with a pseudo-polynomial algorithm. We also show that the inverse problem of integer programming with fixed number of constraints is pseudo-polynomial.

机译：背包问题和整数规划是NP完全问题。在本文中，我们证明了可以使用伪多项式算法解决背包问题的逆问题。我们还表明，具有固定数量约束的整数规划的反问题是伪多项式。

著录项

来源
《International Conference on Algorithmic Applications in Management(AAIM 2005); 20050622-25; Xian(CN)》|2005年|P.422-426|共5页
会议地点 Xian(CN)
作者
Siming Huang;
展开▼
作者单位

Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100080, P.R. China;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
inverse problem; knapsack problem; integer programming; pseudo-polynomial algorithm;

机译：反问题;背包问题;整数规划;伪多项式算法;

相似文献

外文文献
中文文献
专利

1. Further results on the (b, c)-inverse, the outer inverse AT,S-(2) and the Moore-Penrose inverse in the Banach context [J] . Boasso Enrico Linear & Multilinear Algebra: An International Journal Publishing Articles, Reviews and Problems . 2019,第5a8期

机译：在Banach上下文中进一步产生（b，c） - inverse，外部反向，s-（2）和摩尔猪的逆转
2. Matriptase and prostasin are expressed in human skin in an inverse trend over the course of differentiation and are targeted to different regions of the plasma membrane Matriptase and prostasin are expressed in human skin in an inverse trend over the course of differentiation and are targeted to different regions of the plasma membrane Matriptase and prostasin are expressed in human skin in an inverse trend over the course of differentiation and are targeted to different regions of the plasma membrane [J] . Eric B. Berens, Shun-Cheng Chang, Chen-Yong Lin, Biology Open . 2016,第10期

机译：Matriptase和Prostasin在人的皮肤中以相反的趋势在分化过程中表达，并靶向于质膜的不同区域Matriptase和Prostasin在人的皮肤中在分化过程中以相反的趋势表达并针对不同区域。质膜中的Matriptase和Prostasin在人的皮肤中在分化过程中呈逆趋势表达，并靶向于质膜的不同区域
3. Matriptase and prostasin are expressed in human skin in an inverse trend over the course of differentiation and are targeted to different regions of the plasma membrane Matriptase and prostasin are expressed in human skin in an inverse trend over the course of differentiation and are targeted to different regions of the plasma membrane Matriptase and prostasin are expressed in human skin in an inverse trend over the course of differentiation and are targeted to different regions of the plasma membrane [J] . Eric B. Berens, Shun-Cheng Chang, Chen-Yong Lin, Biology Open . 2016,第10期

机译：Matriptase和Prostasin在人的皮肤中以相反的趋势在分化过程中表达，并靶向于质膜的不同区域Matriptase和Prostasin在人的皮肤中在分化过程中以相反的趋势表达并针对不同区域。质膜中的Matriptase和Prostasin在人的皮肤中在分化过程中呈逆趋势表达，并靶向于质膜的不同区域
4. Inverse Problems of Some NP-Conplete Problems [C] . Siming Huang International Conference on Algorithmic Applications in Management . 2005

机译：一些NP完整问题的逆问题
5. On Computing Sparse Generalized Inverses and Sparse-Inverse/Low-Rank Decompositions [D] . ?Fuentes, Victor K. 2019

机译：计算稀疏概括的逆和稀疏 - 逆/低秩分解
6. Inverse Symmetry in Complete Genomes and Whole-Genome Inverse Duplication [O] . Sing-Guan Kong, Wen-Lang Fan, Hong-Da Chen, 2009

机译：完整基因组和全基因组反向复制中的反对称性
7. Approximation d’une matrice non inversible par une matrice inversible et $D$-inverse [O] . A. Qannari, E. M. Qannari 1993

机译：通过可逆矩阵和$ d $-inherse逼近不可逆矩阵的近似

Inverse Problems of Some NP-Conplete Problems

摘要

著录项

相似文献

相关主题

期刊订阅