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期
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
1.3
中图分类号：
学科分类号：
摘要：
Combinatorial optimization
引用
收藏
相关论文
共 50 条
  • [1] An Exact Method for the Minimum Feedback Arc Set Problem
    Baharev A.
    Schichl H.
    Neumaier A.
    Achterberg T.
    ACM Journal of Experimental Algorithmics, 2021, 26
  • [2] On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms
    Fedor V. Fomin
    Serge Gaspers
    Artem V. Pyatkin
    Igor Razgon
    Algorithmica, 2008, 52 : 293 - 307
  • [3] On the minimum feedback vertex set problem: Exact and enumeration algorithms
    Fomin, Fedor V.
    Gaspers, Serge
    Pyatkin, Artem V.
    Razgon, Igor
    ALGORITHMICA, 2008, 52 (02) : 293 - 307
  • [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] The minimum feedback arc set problem is NP-hard for tournaments
    Charbit, Pierre
    Thomasse, Stephan
    Yeo, Anders
    COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (01): : 1 - 4
  • [6] NOTES ON A MINIMUM FEEDBACK ARC SET
    KAMAE, T
    IEEE TRANSACTIONS ON CIRCUIT THEORY, 1967, CT14 (01): : 78 - &
  • [7] An Exact Algorithm for the Minimum Dominating Set Problem
    Jiang, Hua
    Zheng, Zhifei
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 5604 - 5612
  • [8] 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
  • [9] Feedback arc set problem in bipartite tournaments
    Gupta, Sushmita
    INFORMATION PROCESSING LETTERS, 2008, 105 (04) : 150 - 154
  • [10] Almost exact minimum feedback vertex set in meshes and butterflies
    Luccio, FL
    INFORMATION PROCESSING LETTERS, 1998, 66 (02) : 59 - 64
12345