论文部分内容阅读
PTAS for The Minimum k-Path Connected Vertex Cover in Unit Disk Graphs
【机 构】
：
Xi'an Jiaotong University
【出 处】
：
第四届图论与组合算法国际研讨会
【发表日期】
：
2011年7期
其他文献
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.
会议