【摘 要】
：
本论文主要研究的是删点问题的近似算法和参数算法.删点问题作为理论计算机科学领域内的经典问题,目前已被科研工作者进行了广泛而又深入的研究,又因为其模型适用性广和应用性强的特点,围绕删点问题和其子问题的研究一直是算法研究领域内的热点研究方向之一.本论文主要围绕删点问题进行研究并得到以下几部分研究成果:第一部分,对一个给定的图G,最小权连通k—子图覆盖问题（MinCkSC）指的是要在G中找到一个权重最小
论文部分内容阅读
本论文主要研究的是删点问题的近似算法和参数算法.删点问题作为理论计算机科学领域内的经典问题,目前已被科研工作者进行了广泛而又深入的研究,又因为其模型适用性广和应用性强的特点,围绕删点问题和其子问题的研究一直是算法研究领域内的热点研究方向之一.本论文主要围绕删点问题进行研究并得到以下几部分研究成果:第一部分,对一个给定的图G,最小权连通k—子图覆盖问题（MinCkSC）指的是要在G中找到一个权重最小的点子集C使得G中的每一个k—点连通子图都至少包含C中的一个点.在前期的工作中,Zhang等人[93]给出了在围长g（G）至少为k的假设条件下,加权MinCkSC的（k-1）近似.在本文中我们改进了这一结果,证明了在围长条件由k放松到2k/3的时候,加权MinCkSC问题仍有（k-1）近似.第二部分,对一个给定的连通图G,如果G中的每一个k—点连通子图都至少包含C中的一个点且点导出子图G[C]是连通的,则称C为一个连通的CkSC,要找权重最小的连通的CkSC,被称为MinWCkSCcon问题.在本文中,对k=4,我们给出了无2-度点图上的MinWC4SCcon问题的一个两阶段近似算法,并分析得到该算法的近似比为（ln（δmax）+7+ln3）,其中δmax是图中点的最大度数.第三部分,我们研究的是最小k-度有界（连通）删点问题（Min（C）kBDND）.对一个连通图G,一个常数k,一个点集C（?）V（G）,如果G-C中的点的度数至多是k,则点集C是一个kBDND集合,若G[C]还是连通的,则点集C是一个CkBDND集合.MinkBDND/MinCkBDND的目标是找到一个最小的kBDND-集合/CkBDND-集合.在本文中,我们对单位圆盘图上的MinkBDND和MinCkBDND问题分别给出了（1+∈）-近似算法和3.76-近似算法,这里0<∈<1是一个任意的常数.第四部分,我们给出了 MinCkSC问题在无图子式H图上的PTAS近似算法,其中H的点数有一个常数上界.随后给出了 MinCkSCcon问题在树宽有界图上时间为O（ω（2（k-1）ω）3ω）|V|的固定参数算法（FPT algorithm）,其中ω为树宽.同时得到MinCkSCcon问题在无图子式H图上时间为（?）的固定参数算法,这里的t是解集所含点数的上界.
其他文献
随着知识经济时代的到来,企业的竞争优势越来越依赖于知识和能力。核心员工作为企业关键技术的拥有者,在整个价值创造过程中的边际贡献相对较大,并对企业的经营成败产生重大影响,可持续性发展具有不可替代的作用,所以做好对核心员工的激励,保持他们的积极性和忠诚度,达到组织期望的工作绩效,成为管理的重中之重。本文在分析核心员工流失影响的基础上,指出当前企业核心员工流失原因,并给予企业留住核心员工的管理对策建议,
目的 基于网络药理学和分子对接技术，探讨川芎-白芷配伍治疗鼻窦炎的作用靶点及分子机制。方法 通过TCMSP数据库挖掘川芎和白芷的化学成分及潜在靶点，利用Genecards、Drugbank、DisGeNET和OMIM数据库筛选得到鼻窦炎的相关靶点集，将川芎-白芷与鼻窦炎的交集靶点通过Cytoscape3.8.0软件构建药物-成分-靶点网络图，运用STRING平台构建PPI网络并进行网络拓扑学分析得
港口是"海上丝绸之路"的重要节点,承担互联互通的基础保障任务。做好港口企业的投资管理,不仅是完成上述任务、实现国有资产保值增值的必要手段,也是企业自身发展壮大的重要方式。文章首先界定了港口企业投资管理内涵,分析港口企业投资管理方式的演变,结合YT港集团投资管理的经验,在分析投资管理当前内外部环境的基础上,查找相关待优化点,并结合国外投资典型经验提出了投资管理体系的目标框架及具体优化路径。
目的:基于数据挖掘方法,分析白术在不同剂量范围的使用特点,为中药使用剂量精细化、等级化及处方点评提供参考。方法:抽取2019年中国中医科学院西苑医院含白术的处方,建立白术处方数据库,对不同剂量范围的疾病、证候和药物进行频次统计;采用中医传承辅助平台关联规则方法得出核心药对并计算剂量比;采用SPSS 23.0统计学软件对使用频次排序居前15味的药物进行系统聚类分析。结果:共收集到白术低剂量（<10
在信息技术不断发展、市场环境愈加复杂的情况下,为确保港口企业在大数据时代下有效提高企业财务管理水平,需要重视港口企业财务管理的创新性发展。因此本文从大数据时代对港口企业财务管理影响出发,进一步探析了港口企业财务管理现状,深入研究实现大数据时代下港口企业财务管理创新措施,旨在为港口企业财务管理水平上升提供参考。
在港口企业同质化竞争日益激烈的背景下,价格竞争成为港口企业竞争的主要手段,导致港口企业的利润空间持续被压缩,特别是新建港口企业固定成本支出大,盈利能力更难以提升,投资回收期进一步加长。本文以DG港口企业为典型案例,在分析港口企业财务整合的重要性基础上,深入探讨了港口企业盈利能力差、经营成本高、资产负债率高、财务成本压力大等财务困境,分析了DG港口企业走出财务困境的财务整合具体路径,并指出了港口企业
本文运用杜邦分析体系,将Z港口在2015年至2019年间的净资产收益率、营业净利率、总资产周转率和权益乘数进行了纵向分析[1]。并利用2019年的数据与同行业进行比较。最后为Z港口提高盈利能力提出三个改进建议,同时也为港口业中的其他想要提高盈利能力的企业提供了具有可行性的参考建议。目前,随着市场经济的飞速发展,港口业已逐渐成为世界供应链条的基石,其推动着各地区经济的发展发挥着重要的作用。
当前,我国社会经济体系深入改革发展,政府部门加强对港口管理体系的改革优化,通过深入改革,不仅让港口企业资金运行更加独立,还能实现产权经营,对港口企业经营发展有直接影响。对港口企业来说,其要想长效发展,应给予财务工作高度重视,结合当前存在的问题,提出优化对策,完善内控机制,以防范风险,提高管理水平。文章就结合内部控制与财务风险管理的关系,重点分析港口企业财务风险管理及内部控制存在的问题,根据分析结果
本学位论文主要研究Banach空间中的几类广义非线性算子迭代算法,并结合了不动点问题、变分不等式问题、包含问题、均衡问题以及分裂公共不动点问题,利用对偶映射,半闭原理,惯性粘性技术等给出不同类型非线性算子迭代算法的收敛性分析.第一章,介绍了非线性算子迭代逼近算法的研究背景和研究现状,给出本文主要结果第二章,介绍了非线性算子迭代逼近算法的一些基本概念和本文所需的引理.第三章,研究了 Banach空间
父母童年期受虐经历可能是随后虐待儿童的重要风险因素之一,但父母童年期受虐经历与其随后虐待儿童的复杂关系仍有待澄清。以往研究中更多探讨的是个人主义文化下欧美国家儿童虐待的代际传递,且侧重于年龄较大儿童。本研究以中国和马拉维3-6岁儿童及其父母为研究对象,探讨中国和马拉维文化背景下父母童年期受虐经历与随后虐待儿童的关系以及教养方式、心理韧性在这一关系中的作用。选择3-6岁儿童主要基于以下理由:（1）较