Directed multicut is <i>W</i>[1]-hard, even for four terminal pairs (Q4575662)
From MaRDI portal
scientific article; zbMATH DE number 7140834
- Directed Multicut is W[1]-hard, Even for Four Terminal Pairs
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Directed multicut is <i>W</i>[1]-hard, even for four terminal pairs |
scientific article; zbMATH DE number 7140834 |
|
Statements
Directed multicut is <i>W</i>[1]-hard, even for four terminal pairs (English)
0 references
Directed Multicut is W[1]-hard, Even for Four Terminal Pairs (English)
0 references
16 July 2018
0 references
6 December 2019
0 references
directed multicut
0 references
directed treewidth
0 references
fixed-parameter tractability
0 references
Steiner orientation
0 references
