FINDING A MINIMUM FEEDBACK ARC SET IN REDUCIBLE FLOW-GRAPHS

被引：30

作者：

RAMACHANDRAN, V

机构：

[1] MATH SCI RES INST,BERKELEY,CA

[2] UNIV ILLINOIS,URBANA,IL 61801

来源：

JOURNAL OF ALGORITHMS | 1988年 / 9卷 / 03期

关键词：

D O I：

10.1016/0196-6774(88)90022-3

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：299 / 313

页数：15

共 50 条

[1] A MINIMAX ARC THEOREM FOR REDUCIBLE FLOW-GRAPHS
RAMACHANDRAN, V
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1990, 3 (04) : 554 - 560
[2] Packing feedback arc sets in reducible flow graphs
Xiao, Han
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 951 - 959
[3] Packing feedback arc sets in reducible flow graphs
Han Xiao
Journal of Combinatorial Optimization, 2016, 32 : 951 - 959
[4] The minimum feedback arc set problem and the acyclic disconnection for graphs
Paulina Figueroa, Ana
Hernandez-Cruz, Cesar
Olsen, Mika
DISCRETE MATHEMATICS, 2017, 340 (07) : 1514 - 1521
[5] A PARALLEL ALGORITHM FOR FINDING MINIMUM CUTSETS IN REDUCIBLE GRAPHS
DEKEL, E
HU, J
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 20 (01) : 43 - 55
[6] LINEAR TIME ALGORITHM FOR FINDING MINIMUM CUTSETS IN REDUCIBLE GRAPHS
SHAMIR, A
SIAM JOURNAL ON COMPUTING, 1979, 8 (04) : 645 - 655
[7] TRANSFORMING ARBITRARY DATA FLOW-GRAPHS TO SYNCHRONOUS DATA FLOW-GRAPHS
LIN, HD
MESSERSCHMITT, DG
1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 319 - 322
[8] NOTES ON A MINIMUM FEEDBACK ARC SET
KAMAE, T
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1967, CT14 (01): : 78 - &
[9] FEEDBACK ARC SET IN ORIENTED GRAPHS
Rajasingh, Indra
Rajan, Bharati
Joice, Little
PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 1, 2009, : 569 - 573
[10] On feedback vertex set in reducible flow hypergraphs
Faria, Luerbio
Guedes, Andre L. P.
Markenzon, Lilian
PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 212 - 220

← 1 2 3 4 5 →