全多项式时间近似算法相关论文
研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是(O)(ε-2m2).同时,利......
研究了KarakostasG给出的求解最大并行流问题的一个近似算法,将其算法的参数进行了改进,给出了算法的时间复杂性不依赖于物资数k的广......
研究了Fleischer.L给出的求解最大并行流问题的一个近似算法,其求出的目标函数值为λ≥(1-ε)^3OPT.对其算法进行了改进,给出了λ≥1/(1+3ε......