强多项式时间算法相关论文
给定一个优化问题，所谓的逆问题就是通过修改已知的参数，从而使得一个给定的可行解成为最优解.衡量改变参数的费用有l1范数、l2范数......
本文讨论了约束乘积最大问题最优解的结构特征,在此基础上给出了一个计算时间为O(n2)的强多项式时间算法,并且对于单边约束的情形......
证明了环上的两个最大最小路划分问题是属于P类的,并且给出了两个强多项式时间算法....
给定星图中一个非中心点到其余所有非中心点之间的n对点对,当要求网络中边的权重只允许减少且减少量有上界,并且这n对点对的最短路......
