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
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