The minimum feedback arc set problem and the acyclic disconnection for graphs (Q526233): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Ranking Tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the acyclic disconnection and the girth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4539516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast and effective heuristic for the feedback arc set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the acyclic disconnection of multipartite tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arc‐Disjoint Cycles and Feedback Arc Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight Upper Bounds for Minimum Feedback Arc Sets of Regular Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circulant tournaments of prime order are tight / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circular colorings of edge-weighted graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dichromatic number of a digraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The acyclic disconnection of a digraph / rank
 
Normal rank

Latest revision as of 19:27, 13 July 2024

scientific article
Language Label Description Also known as
English
The minimum feedback arc set problem and the acyclic disconnection for graphs
scientific article

    Statements

    The minimum feedback arc set problem and the acyclic disconnection for graphs (English)
    0 references
    0 references
    0 references
    0 references
    10 May 2017
    0 references
    0 references
    0 references
    0 references
    0 references
    feedback arc set
    0 references
    acyclic disconnection
    0 references
    oriented planar graphs
    0 references
    NP-completeness
    0 references
    0 references