2-Approximating Feedback Vertex Set in Tournaments (Q5032019)

From MaRDI portal
scientific article; zbMATH DE number 7475090
Language Label Description Also known as
English
2-Approximating Feedback Vertex Set in Tournaments
scientific article; zbMATH DE number 7475090

    Statements

    2-Approximating Feedback Vertex Set in Tournaments (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    16 February 2022
    0 references
    approximation algorithm
    0 references
    branching
    0 references
    feedback vertex set
    0 references
    local ratio
    0 references
    tournament
    0 references

    Identifiers