有界树宽图的两类反馈问题

来源 :高校应用数学学报B辑 | 被引量 : 0次 | 上传用户:LAP281482184
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Many difficult (often NP-complete) optimization problems can be solved efficiently on graphs of small tree-width with a given tree-decomposition.In this paper,it is discussed how to solve the minimum feedback vertex set problem and the minimum vertex feedback edge set problem efficiently by using dynamic programming on a tree-decomposition.
其他文献
离下班还有半小时的时候,文化科的电话响了,电话是文化处林干事打来的.rn林干事口气硬硬地要接电话的李干事找科长接电话.接电话的李干事陪着笑说,科长有事刚出去.林干事听说
在数学教学过程中,解答应用题是学生数学能力的综合体现。我们不难发现有些学生解答应用题时显得较为困难吃力,这些学生中有的不是因为基础知识差而解不出应用题,那么到底是
目的:观察黄芪桂枝五物汤结合针灸治疗腰椎术后失败综合症状的临床疗效并加以分析。  方法:研究观察本院的64例行腰椎后路髓核摘除内固定术后出现术后残留症状患者。选取新疆
当我一口气读完这本小册子时,我有一个强烈的愿望,那就是我要把它推荐给千千万万个的读者们.毕业三年来,我一直梦想自己一年一小步,三年一大步,事事成功,过高质量的生活,而实
读了多年《瞭望》,从中学习、领悟了不少新闻语言的魅力。作为新闻,它受着语言总体规范的制约,同时又肩负着向读者传递信息的特殊使命。那么,如何使新闻语言鲜明、生动、准确呢?我
在报业竞争日趋激烈的情况下,地方报纸以本地的人文、历史资源为依托,突出本地化特征,牢牢抓住本区域内的核心读者群,无疑是十分关键的生存之道。正是基于这一认识,揭阳日报
那一年,我在杂志上发的一篇稿子被读者评为当期杂志最好的一篇稿,我的真实姓名和地址就出现在了那本杂志上,有一位看了那篇文章的女读者给我写来了一封信,说她读了那篇文章之
目的:本研究应用链脲佐菌素(STZ)左下腹注射制备糖尿病胃轻瘫(diabetic gastroparesis,DGP)大鼠模型,给予中药补中益气汤及枸橼酸莫沙必利对该模型进行干预治疗,利用Westernb
郑老太颠着脚,急急忙忙跑进小房子,轻轻拍了一下老伴的肩:“进去了,进去了!”
期刊
本文通过对荣华二采区10
期刊