PTAS for The Minimum k-Path Connected Vertex Cover in Unit Disk Graphs

来源 :第四届图论与组合算法国际研讨会 | 被引量 : 0次 | 上传用户:gsy2589
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
其他文献
会议
会议
Let D(G) = (di,j)n×n denote the distance matrix of a connected graph G with order n,where dij is equal to the distance between vi and vj in G.The largest eigen
会议
2020年10月18日,辽宁雨森卫生用品有限公司一期项目的TM2 Intelli-Tissue? EcoEc Premium环保经济型卫生纸机在雨森集团东北基地顺利开机.另一台同型纸机TM1也已经于10月28日
期刊
会议
为研究长江上游“20·8”洪水期间复杂条件下关键控制站寸滩站的实时洪水预报方法、经验和预警实践模式,在无历史洪水参考的情况下,采用合成流量、马斯京根洪水演算模型加实
【摘 要】AutoCAD现作为重要的计算机辅助设计软件,因其使用方便、易于掌握、功能强大、开放的二次开发性等特点,被广泛应用于机械设计和制造、建筑、服装设计、电子、航天、装潢设计和土木工程等领域。中职建筑专业顺应时代发展都开设此课程,新形势下如何搞好AutoCAD课程的教学,满足学生就业的需要是关注点。本文主要探讨提高AutoCAD课程教学方法并进行了实例论证。  【关键词】AutoCAD;教学实
会议
In this talk,we present some results on maximum directed cuts of digraphs with restriction on the outdegree or indegree.Joint work with X.Yu.
会议
会议