首页> 外文会议>International Workshop on Parameterized and Exact Computation(IWPEC 2006); 20060913-15; Zurich(CH) >Finding a Minimum Feedback Vertex Set in Time O(1.7548~n)

【24h】

Finding a Minimum Feedback Vertex Set in Time O(1.7548~n)

机译：寻找时间为O（1.7548〜n）的最小反馈顶点集

获取原文

获取原文并翻译 | 示例

AI期刊论文写作 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

We present an O(1.7548~n) algorithm finding a minimum feedback vertex set in a graph on n vertices.

机译：我们提出一种O（1.7548〜n）算法，该算法在n个顶点的图形中找到最小反馈顶点集。

著录项

来源
《International Workshop on Parameterized and Exact Computation(IWPEC 2006); 20060913-15; Zurich(CH)》|2006年|184-191|共8页
会议地点 Zurich(CH)
作者
Fedor V. Fomin; Serge Gaspers; Artem V. Pyatkin;
展开▼
作者单位

Department of Informatics, University of Bergen, N-5020 Bergen, Norway;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
minimum feedback vertex set; maximum induced forest; exact exponential algorithm;

机译：最小反馈顶点集；最大诱导森林精确指数算法;

相似文献

外文文献
中文文献
专利

1. A linear time algorithm for the minimum Weighted Feedback Vertex Set on diamonds [J] . F. Carrabs, R. Cerulli, M. Gentili, Information Processing Letters . 2005,第1期

机译：钻石上最小加权反馈顶点集的线性时间算法
2. A polynomial algorithm for finding the minimum feedback vertex set of a 3-regular simple graph [J] . Li Deming, Liu Yanpei Acta Mathematica Scientia . 1999,第4期

机译：用于查找3正则图的最小反馈顶点集的多项式算法
3. Finding a Minimum Feedback Vertex Set in Time O(1.7548~n) [C] . Fedor V. Fomin, Serge Gaspers, Artem V. Pyatkin International Workshop on Parameterized and Exact Computation(IWPEC 2006); 20060913-15; Zurich(CH) . 2006

机译：寻找时间为O（1.7548〜n）的最小反馈顶点集
4. Finding the Minimum Illuminating Direction Set for a Polyhedron [D] . Hou, Guangyu. 2019

机译：找到用于多面体的最小照明方向

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号