Improved hardness for cut, interdiction, and firefighter problems (Q5111424)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Improved hardness for cut, interdiction, and firefighter problems |
scientific article; zbMATH DE number 7204544
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.7931124567985535
0 references
0.7896506190299988
0 references
0.7819613218307495
0 references
0.768343985080719
0 references
0.7636874318122864
0 references
