论文部分内容阅读
给出了求解限定顶点个数为P的最大割问题的一种近似算法,讨论了它的性能保证,利用Pipage技术,为最大割问题设计出了0.5-近似算法.
限定顶点个数为р的最大割问题的一种近似算法
【摘 要】
：
给出了求解限定顶点个数为P的最大割问题的一种近似算法,讨论了它的性能保证,利用Pipage技术,为最大割问题设计出了0.5-近似算法.
【机 构】
：
运城学院应用数学系
【出 处】
：
山西大同大学学报（自然科学版）
【发表日期】
：
2004年期
【基金项目】
：
运城学院科研项目;
其他文献
高职教育的根本任务是培养适应生产、建设、管理、服务等一线人才.培养模式应该走"实用型"的路子,而不能以"学术型"、"理论型"作为人才的培养目标.高职的高等数学教育不应过
本系统主要采用了低温工况的压缩机,旨在保证捕获虾的品质所需要的低温.为此通过热力学计算选定合适的冷冻设备和辅助设备.对原船设备进行必要的改动和增添,即可以满足用户要
幼儿每天都可以接触到大量的电视广告,但由于电视广告的质量良莠不齐,使得它不仅对幼儿有积极的引导,也有很多消极的影响,只有通过相关法律法规的完善,广告人的自律和家长、
公共危机是对社会共同利益和安全产生严重威胁的一种危险境况和紧张状态,是当今世界所共同面临的问题。把应对公共危机的能力作为政府公信力建设和构建和谐社会的重要环节和
非法经营贵重金属和宝石的犯罪在俄罗斯产生于20世纪90年代,它主要表现为非法占有、保存、运输、销售及其他非法经营贵重金属和宝石的行为,具有“潜伏性”高和秘密性高的特点
党的十七大更加明确指出,加强党的建设要抓住“五个重点”、“六个着力”。通过学习,结合寿县水司党建和供水生产经营工作,本文认为要在实际工作中贯彻落实好十七大精神。
T
探讨航空运输延误、合理延误以及不合理延误三个概念,分析了航班延误的责任构成要件,航空运输承运人只有在构成不合理延误的情况下才承担相应的民事责任。最后,阐释了航班延
本文主要借鉴PB模型和Fisher模型通过优化其中的参数,考虑影响临界厚度的相关因素,对GaN/InGaN异质结应变层临界厚度进行理论估算,再结合实验值进行比较分析,发现PB模型比较
国土资源所处在管理服务的第一线,是保护资源、保障发展的主力军,在国土资源管理中发挥着举足轻重的作用.要从基础建设、制度建设、队伍建设等各个方面创新机制,强化措施,不