A Linear Time Algorithm for the Minimum-weight Feedback Vertex Set Problem in Series-parallel Graphs-中国期刊网

首页 > 《应用数学学报：英文版》 > 2004年4期 > A Linear Time Algorithm for the Minimum-weight Feedback Vertex Set Problem in Series-parallel Graphs

（整期优先）网络出版时间：2004-04-14

作者: Shao-qiangZhang;Guo-junLi;Shu-guangLi

理学 >基础数学

打印

同系列资源

/ 1

Afeedbackvertexsetisasubsetofverticesinagraph,whosedeletionfromthegraphmakestheresultinggraphacyclic.Inthispaper,westudytheminimum-weightfeedbackvertexsetprobleminseriesparallelgraphsandpresentalinear-timeexactalgorithmtosolveit.

同系列内容

《应用数学学报：英文版》2004年4期 - A Converse Comparison Theorem for g-Expectations 2004-04-14 491
《应用数学学报：英文版》2004年4期 - On the Blow-up Criterion of Smooth Solutions to the 3D Ideal MHD Equations 2004-04-14 2408
《应用数学学报：英文版》2004年4期 - Linear Secret Sharing Schemes and Rearrangements of Access Structures 2004-04-14 2172
《应用数学学报：英文版》2004年4期 - A Capital Asset Pricing Model Under Stable Paretian Distributions in a Pure Exchange Economy 2004-04-14 261
《应用数学学报：英文版》2004年4期 - Existence of Positive Solutions for a Class of Sigular Boundary Value Problem of Fourth Order 2004-04-14 2977

查看全部

来源期刊

应用数学学报：英文版

2004年4期

同分类资源更多

[基础数学] 第二型曲线面积分的对称性讨论
[基础数学] 《大学数学》征稿启事
[基础数学] 订阅方式
[基础数学] 充实内容，改进方法，培养能力
[基础数学] 三阶泛函微分方程的周期解

A Linear Time Algorithm for the Minimum-weight Feedback Vertex Set Problem in Series-parallel Graphs

来源期刊

相关推荐

同分类资源更多

相关关键词

A Linear Time Algorithm for the Minimum-weight Feedback Vertex Set Problem in Series-parallel Graphs

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多