MINIMUM FEEDBACK ARC AND VERTEX SETS OF A DIRECTED GRAPH

被引：38
|
作者：
LEMPEL, A
CEDERBAUM, I
机构：
来源：
IEEE TRANSACTIONS ON CIRCUIT THEORY | 1966年 / CT13卷 / 04期
关键词：
D O I：
10.1109/TCT.1966.1082620
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
引用
收藏
页码：399 / +
页数：1
相关论文
共 50 条
  • [31] A Dynamic MaxSAT-based Approach to Directed Feedback Vertex Sets
    Kiesel, Rafael
    Schidler, Andre
    2023 PROCEEDINGS OF THE SYMPOSIUM ON ALGORITHM ENGINEERING AND EXPERIMENTS, ALENEX, 2023, : 39 - 52
  • [32] 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):
  • [33] MINIMUM FEEDBACK ARC SETS OF DIRECT STAR POLYGONS.
    Ariyoshi, Hiromu
    Higashiyama, Youichi
    Electronics & communications in Japan, 1981, 64 (08): : 15 - 23
  • [34] MINIMUM FEEDBACK ARC SETS IN ROTATOR AND INCOMPLETE ROTATOR GRAPHS
    Kuo, Chi-Jung
    Hsu, Chiun-Chieh
    Lin, Hon-Ren
    Chen, Da-Ren
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (04) : 931 - 940
  • [35] Optimal Segmentation of Directed Graph and the Minimum Number of Feedback Arcs
    Xu, Yi-Zhi
    Zhou, Hai-Jun
    JOURNAL OF STATISTICAL PHYSICS, 2017, 169 (01) : 187 - 202
  • [36] Optimal Segmentation of Directed Graph and the Minimum Number of Feedback Arcs
    Yi-Zhi Xu
    Hai-Jun Zhou
    Journal of Statistical Physics, 2017, 169 : 187 - 202
  • [37] Weighted minimum feedback vertex sets and implementation in human cancer genes detection
    Ruiming Li
    Chun-Yu Lin
    Wei-Feng Guo
    Tatsuya Akutsu
    BMC Bioinformatics, 22
  • [38] Weighted minimum feedback vertex sets and implementation in human cancer genes detection
    Li, Ruiming
    Lin, Chun-Yu
    Guo, Wei-Feng
    Akutsu, Tatsuya
    BMC BIOINFORMATICS, 2021, 22 (01)
  • [39] On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs
    Takaoka, Asahi
    Tayu, Satoshi
    Ueno, Shuichi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2013, E96D (11): : 2327 - 2332
  • [40] Minimum size of feedback vertex sets of planar graphs of girth at least five
    Kelly, Tom
    Liu, Chun-Hung
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 61 : 138 - 150
12345