The parameterized complexity of the minimum shared edges problem (Q2323342)
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: The parameterized complexity of the minimum shared edges problem |
scientific article; zbMATH DE number 7100312
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The parameterized complexity of the minimum shared edges problem |
scientific article; zbMATH DE number 7100312 |
Statements
The parameterized complexity of the minimum shared edges problem (English)
0 references
30 August 2019
0 references
fixed-parameter tractability
0 references
W-hardness
0 references
kernelization
0 references
multivariate complexity analysis
0 references
tree decompositions of graphs
0 references
VIP routing
0 references
0 references
0.9922415614128112
0 references
0.9239404797554016
0 references
0.7595013380050659
0 references
0.7584684491157532
0 references
0.7561691999435425
0 references
