TWO FEEDBACK PROBLEMS FOR GRAPHS WITH BOUNDED TREE-WIDTH

来源 :高校应用数学学报：英文版 | 被引量 : 0次 | 上传用户：blueskyxq

【摘要】

：

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,

【作者】

：

ZhangShaoqiang LiGuojun SohnMo

【机构】

：

SchoolofMathematicsandSystemsScience.ShandongUniversity,InstituteofSoftware,Dept.ofAppl.Math.

【出处】

：

高校应用数学学报：英文版

【发表日期】

：

2004年2期

【关键词】

：

最优化问题图表树分解动力学 feedback vertex set feedback edge set tree-decomposition tree

【基金项目】

：

Partially supported by the National Natural Science Foundation of China( 1 0 2 71 0 65

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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 fee

其他文献

Sharp estimates for Hübner's upper bound function with applications

New better estimates, which are given in terms of elementary functions, for the function r → (2/π)(1 - r2)K(r)K (r) + log r appearing in Hübner's sha

期刊

估计上界拟共形理论应用夏普初等函数偏差函数AMPEstimate Hubner＇s inequality Hersch-Pfluger di

Topological degree for 1-set-contractive fields in M-PN spaces and its applications

In this paper, we define the topological degree for 1-set-contractive fields in PN spaces. Based on this, we obtain some new fixed point theorems for 1-set-cont

期刊

集压缩算子PN空间拓扑度应用VOLTERRA不动点定理积分方程非线性PN-space 1-set-contractive operator

Determination of jumps for functions via derivative Gabor series

Recently,Shi Xianliang and Hu Lan published the method of concentration factors for determination of jumps of functions via MCM conjugate wavelets.Usually,it is

期刊