首页 > 《应用数学学报：英文版》 > 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

打印

在线阅读下载PDF 导出详情

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

DOI mpj0oozwjy/244951

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

机构地区不详

出处《应用数学学报：英文版》 2004年4期

关键词平行序列图反馈顶集线性算法非负加权

分类 [理学][基础数学]

出版日期 2004年04月14日（中国Betway体育网页登陆平台首次上网日期，不代表论文的发表时间）

相关文献

1Jianming ZHU;Xiaodong HU.IMPROVED ALGORITHM FOR MINIMUM DATA AGGREGATION TIME PROBLEM IN WIRELESS SENSOR NETWORKS.系统科学,2008-04.
2Yamin YAN;Jie HUANG.Output regulation problem for discrete-time linear time-delay systems by output feedback control.控制理论与控制工程,2016-01.
3王国荣.PCR ALGORITHM FOR PARALLEL COMPUTING MINIMUM-NORM LEAST-SQUARES SOLUTION OF INCONSISTENT LINEAR EQUATIONS.基础数学,1993-01.
4Wei GAO;Zheng TIAN.LEARNING GRANGER CAUSALITY GRAPHS FOR MULTIVARIATE NONLINEAR TIME SERIES.系统科学,2009-01.
5Lei Sun Xiaohong Wang Yong Guan.IMinpert： An Incomplete Minimum Perturbation Algorithm for Large Unsymmetric Linear Systems.基础数学,2007-04.
6马军;马绍汉;岩间一雄;顾谦平.A PARALLEL ALGORITHM FOR GENERATING MULTIPLE ORDERING SPANNING TREES IN UNDIRECTED WEIGHTED GRAPHS.基础数学,1999-03.
7Zhao, JX.A COLUMN RECURRENCE ALGORITHM FOR SOLVING LINEAR LEAST SQUARES PROBLEM.计算数学,1996-04.
8XIU;Naihua(修乃华);GAO;Ziyou(高自友).CONVERGENCE OF A MODIFIED SLP ALGORITHM FOR THE EXTENDED LINEAR COMPLEMENTARITY PROBLEM.力学,2001-05.
9Cao, ZH.TOTAL GENERALIZED MINIMUM BACKWARD ERROR ALGORITHM FOR SOLVING NONSYMMETRIC LINEAR SYSTEMS.计算数学,1998-06.
10Yuesong WEI;Zheng TIAN;Yanting XIAO.LEARNING MULTIVARIATE TIME SERIES CAUSAL GRAPHS BASED ON CONDITIONAL MUTUAL INFORMATION.系统科学,2013-01.

来源期刊

应用数学学报：英文版

应用数学学报：英文版

相关推荐

同分类资源更多

相关关键词

平行序列图反馈顶集线性算法非负加权

返回顶部