Comments on An Exact Method for the Minimum Feedback Arc Set Problem

被引：0

作者：

Grötschel, Martin ^{[1
]}

Jünger, Michael ^{[2
]}

Reinelt, Gerhard ^{[3
]}

机构：

[1] Institute of Mathematics Technische Universität, Berlin Straße des 17. Juni 136, Berlin,D-10587, Germany

[2] Department of Mathematics and Computer Science Universität zu Köln, Albertus-Magnus-Platz, Köln,D-50923, Germany

[3] Department of Computer Science, Universität Heidelberg, Im Neuenheimer Feld 205, Heidelberg,D-69120, Germany

来源：

ACM Journal of Experimental Algorithmics | 2022年 / 27卷 / 06期

关键词：

D O I：

1.3

中图分类号：

学科分类号：

摘要：

Combinatorial optimization

引用

共 50 条

[21] A classification of tournaments having an acyclic tournament as a minimum feedback arc set
Isaak, G
Narayan, DA
INFORMATION PROCESSING LETTERS, 2004, 92 (03) : 107 - 111
[22] Ant inspired Monte Carlo algorithm for minimum feedback arc set
Kudelic, Robert
Ivkovic, Nikola
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 122 : 108 - 117
[23] 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
[24] Feedback Arc Set Problem and NP-Hardness of Minimum Recurrent Configuration Problem of Chip-Firing Game on Directed Graphs
Kévin Perrot
Trung Van Pham
Annals of Combinatorics, 2015, 19 : 373 - 396
[25] Feedback Arc Set Problem and NP-Hardness of Minimum Recurrent Configuration Problem of Chip-Firing Game on Directed Graphs
Perrot, Kevin
Trung Van Pham
ANNALS OF COMBINATORICS, 2015, 19 (02) : 373 - 396
[26] A Note on the Feedback Arc Set Problem and Acyclic Subdigraphs in Bipartite Tournaments
González-Moreno D.
Llano B.
Rivera-Campo E.
Journal of Interconnection Networks, 2017, 17 (3-4)
[27] Solving Minimum Hitting Set Problem and Generalized Exact Cover Problem with Light Based Devices
Hasan, Masud
Hossain, Shabab
Rahman, Md. Mahmudur
Rahman, M. Sohel
INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2011, 7 (1-2) : 125 - 140
[28] More General Minimum Feedback Arc Set: Statistically Defining Information System Digraph
Kudelic, Robert
Lovrencic, Alen
PROCEEDINGS OF ELMAR 2016 - 58TH INTERNATIONAL SYMPOSIUM ELMAR 2016, 2016, : 63 - 66
[29] EXACT IMPLICIT ENUMERATION METHOD FOR SOLVING SET PARTITIONING PROBLEM
MICHAUD, P
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1972, 16 (06) : 573 - &
[30] COMMENT ON MINIMUM FEEDBACK ARC SETS
LAWLER, EL
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1964, CT11 (02): : 296 - &

← 1 2 3 4 5 →