关于图划分问题的改进的近似算法
【摘要】：本文考虑NP-难的极大图划分(MAX-GP)问题。我们给出应用半定规划(SDP)松弛的一个一般方法,并且给出包括极大方向割,稠密子图,极大顶点覆盖,极大割,和极大反割在内的图划分问题的改进的近似比。
|
|
|
|
| 1 |
徐大川;加工时间可控的单台机器排序问题的近似算法[J];数学学报;2003年06期 |
| 2 |
徐大川,韩继业,杜东雷;稠密平分子图与表压缩问题的近似算法[J];中国科学A辑;2005年07期 |
| 3 |
张峰,唐国春;可控排序问题的凸二次规划松弛近似算法[J];自然科学进展;2001年11期 |
| 4 |
陈绪明;求逆矩阵的一个近似算法[J];计算机工程与设计;1985年04期 |
| 5 |
江厚元;;时间表理论中LPT算法在装箱问题中的应用[J];贵州科学;1992年04期 |
| 6 |
陈祥伟;平行机中关于关于同类机近似算法的研究[J];应用数学学报;2004年04期 |
| 7 |
吴庆军;非线性l_1问题的光滑近似算法[J];玉林师范学院学报;2004年05期 |
| 8 |
孙春玲,陈智斌,李建平;装箱问题的一种新的近似算法[J];云南大学学报(自然科学版);2004年05期 |
| 9 |
姜春艳;徐大川;;带惩罚的动态设施选址问题的近似算法[J];应用数学学报;2009年06期 |
| 10 |
彭允;;混合图上的投递员问题的近似算法[J];运筹学学报;1989年01期 |
| 11 |
王海明;一类P∥C_(max)问题的Multifit算法[J];高校应用数学学报A辑(中文版);1997年03期 |
| 12 |
李海霞;;工件带有常数个到达时间排序问题[J];菏泽学院学报;2009年02期 |
| 13 |
程建纲,秦成林;带平行约束的多处理机调度问题[J];烟台大学学报(自然科学与工程版);1997年01期 |
| 14 |
谈之奕,何勇;同类机半在线排序问题及其近似算法[J];系统工程理论与实践;2001年02期 |
| 15 |
于标;一个NP问题的近似算法[J];东北电力学院学报;2002年01期 |
| 16 |
陈勇,张少强;任务长度可变的多机排序问题[J];山东大学学报(理学版);2005年02期 |
| 17 |
张鑫,刘景昭,张玉忠;工件尺寸不同的平行机分批排序[J];曲阜师范大学学报(自然科学版);2005年03期 |
| 18 |
张防防;王武民;柘晓莉;何尚禄;;求一类上模集函数最小值问题的近似算法及性能保证[J];兰州交通大学学报;2008年03期 |
| 19 |
郝自军;高岳林;何尚录;;求解非增次模集函数最大值问题的近似算法及其性能保证[J];数学的实践与认识;2008年12期 |
| 20 |
郝自军;何尚录;;最大化非减次模集函数问题的近似算法及其性能保证[J];西南民族大学学报(自然科学版);2009年01期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心