ε-凸性相关论文
给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用Pipage技术,为最大顶点覆盖问题设计出了0.75-近似算法.......
给出了求解限定顶点个数为P的最大割问题的一种近似算法,讨论了它的性能保证,利用Pipage技术,为最大割问题设计出了0.5-近似算法.......
给出了求解给定部分大小的最大有向割问题的一种新的近似方法，并讨论了它的性能保证．该方法的核心是利用Pipage技术，并结合线性松驰的......
