Improved Hardness for Cut, Interdiction, and Firefighter Problems (Q5111424)

From MaRDI portal
scientific article; zbMATH DE number 7204544
Language Label Description Also known as
English
Improved Hardness for Cut, Interdiction, and Firefighter Problems
scientific article; zbMATH DE number 7204544

    Statements

    0 references
    27 May 2020
    0 references
    length-bounded cut
    0 references
    shortest path interdiction
    0 references
    multicut
    0 references
    firefighter
    0 references
    unique games conjecture
    0 references
    Improved Hardness for Cut, Interdiction, and Firefighter Problems (English)
    0 references

    Identifiers