Search algorithm for computing minimum feedback vertex set of a directed graph

被引：0

作者：

School of Computer, Wuhan University, Wuhan 430072, China ^{[1
]}

机构：

来源：

Jisuanji Gongcheng | 2006年 / 4卷 / 67-69期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

共 50 条

[1] On computing the minimum feedback vertex set of a directed graph by contraction operations
Lin, HM
Jou, JY
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2000, 19 (03) : 295 - 307
[2] An Algorithm for Minimum Feedback Vertex Set Problem on a Trapezoid Graph
Honma, Hirotoshi
Kitamura, Yutaro
Masuyama, Shigeru
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (06) : 1381 - 1385
[3] MINIMUM FEEDBACK ARC AND VERTEX SETS OF A DIRECTED GRAPH
LEMPEL, A
CEDERBAUM, I
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1966, CT13 (04): : 399 - +
[4] A minimum feedback vertex set in the trivalent Cayley graph
Tanaka, Yuuki
Shibata, Yukio
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (05) : 1269 - 1274
[5] IDENTIFICATION OF A MINIMAL FEEDBACK VERTEX SET OF A DIRECTED GRAPH
SMITH, GW
WALFORD, RB
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1975, CA22 (01): : 9 - 15
[6] ON MINIMUM FEEDBACK ARC SET OF A DIRECTED GRAPH.
Wong, Yin Wah
Chang, Shi Kuo
International Journal on Policy and Information, 1980, 4 (02): : 1 - 20
[7] A polynomial algorithm for finding the minimum feedback vertex set of a 3-regular simple graph
Li, DM
Liu, YP
ACTA MATHEMATICA SCIENTIA, 1999, 19 (04) : 375 - 381
[8] On the Confluence of Directed Graph Reductions Preserving Feedback Vertex Set Minimality
Abdenbi, Moussa
Goupil, Alain
Masse, Alexandre Blondin
Marcotte, Odile
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2024, (403):
[9] A linear time algorithm for the minimum Weighted Feedback Vertex Set on diamonds
Carrabs, F
Cerulli, R
Gentili, A
Parlato, G
INFORMATION PROCESSING LETTERS, 2005, 94 (01) : 29 - 35
[10] Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Papadopoulos, Charis
Tzimas, Spyridon
ALGORITHMICA, 2024, 86 (03) : 874 - 906

← 1 2 3 4 5 →