On the feedback vertex set problem for a planar graph

被引：0

作者：

Praktische Mathematik, Chrstn.-Albrechts-Univ. zu Kiel, D-24098 Kiel, Germany ^{[1
]}

机构：

来源：

Comput Vienna New York | / 2卷 / 129-155期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

共 50 条

[31] A GRAPH APPROXIMATION HEURISTIC FOR THE VERTEX COVER PROBLEM ON PLANAR GRAPHS
MEEK, DL
PARKER, RG
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (03) : 588 - 597
[32] A rough set method for the vertex cover problem in graph theory
Xu Qingyuan
Tan Anhui
Li Jinjin
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (04) : 2003 - 2013
[33] 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
[34] Search algorithm for computing minimum feedback vertex set of a directed graph
School of Computer, Wuhan University, Wuhan 430072, China
Jisuanji Gongcheng, 2006, 4 (67-69):
[35] ON THE NONSEPARATING INDEPENDENT SET PROBLEM AND FEEDBACK SET PROBLEM FOR GRAPHS WITH NO VERTEX DEGREE EXCEEDING 3
UENO, S
KAJITANI, Y
GOTOH, S
DISCRETE MATHEMATICS, 1988, 72 (1-3) : 355 - 360
[36] 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):
[37] Lossy Reduction Rules for the Directed Feedback Vertex Set Problem
Behr, Timon
Storandt, Sabine
2023 PROCEEDINGS OF THE SYMPOSIUM ON ALGORITHM ENGINEERING AND EXPERIMENTS, ALENEX, 2023, : 53 - 64
[38] A spin glass approach to the directed feedback vertex set problem
Zhou, Hai-Jun
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2016,
[39] Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs
Tamura, Yuma
Ito, Takehiro
Zhou, Xiao
WALCOM: ALGORITHMS AND COMPUTATION (WALCOM 2020), 2020, 12049 : 286 - 295
[40] An improved parameterized algorithm for the independent feedback vertex set problem
Song, Yinglei
THEORETICAL COMPUTER SCIENCE, 2014, 535 : 25 - 30

← 1 2 3 4 5 →