论文部分内容阅读
研究了三正则图上的P3顶点覆盖问题。P3顶点覆盖问题是指删除原图中的若干顶点使得剩余子图中不存在长度大于等于3的路径,目标是删除点的个数尽可能少。通过分析贪婪算法解的结构,证明了算法的近似比为3/2,并给出了紧例。
三正则图上的P3顶点覆盖问题
【摘 要】
：
研究了三正则图上的P3顶点覆盖问题。P3顶点覆盖问题是指删除原图中的若干顶点使得剩余子图中不存在长度大于等于3的路径,目标是删除点的个数尽可能少。通过分析贪婪算法解的
【机 构】
：
杭州电子科技大学理学院
【出 处】
：
杭州电子科技大学学报:自然科学版
【发表日期】
：
2019年5期
【基金项目】
：
国家自然科学基金资助项目(11571252,11771114),浙江省自然科学基金资助项目(LY16A010015)
其他文献
【摘要】伴随新媒体发展与传播技术进步，媒体融合现已成为媒体领域发展的主流态势，为新闻信息传播塑造了崭新的舞台。同时，媒体融合的持续演进与受众群体习惯的变化，短视频精简的模式更能顺应受众消费习惯，而短视频的诞生为新闻联播发展带来无限可能。本研究阐述了媒体融合背景下短视频新闻发展迎来的机遇，分析了媒体融合背景下短视频新闻发展面临的挑战，并提出媒体融合背景下短视频新闻发展的有效路径。 【关键词】媒体融
针对车道偏离预警系统LDWS（Lane Departure Warning Systems）的车道偏离评价方法,目前通用的评价算法由于计算过程中使用了横向速度恒定和转向半径一定的假设,与车辆实际的速度
对液滴碰撞冷固体壁面的铺展特性展开研究,采用微小压力驱动注射器产生液滴,利用高速摄像机捕捉碰撞动态过程,观察液滴碰撞固体壁面的动态铺展过程,并分析固壁尺寸变化对液滴
对于现代社会来说,衡量一座城市发展进程的标准,就是这座城市的公共基础设施建设,一个人进入到一座陌生的城市,最先接触到的公共基础设施便是导视系统,即大众定义的“指路牌
<正>2016年中国企业500强呈现出诸多新特点:企业增长动力处于转换之中,企业盈利能力的分化特征明显;大企业产业分布处于深刻调整之中,传统制造业面临大挑战,新兴产业和服务业