Directed multicut is <i>W</i>[1]-hard, even for four terminal pairs (Q4575662): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item from Q4973881 |
||||||||||||||
| aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Directed Multicut is W[1]-hard, Even for Four Terminal Pairs | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 7140834 | |||||||||||||||
| Property / title | |||||||||||||||
Directed Multicut is W[1]-hard, Even for Four Terminal Pairs (English) | |||||||||||||||
| Property / title: Directed Multicut is W[1]-hard, Even for Four Terminal Pairs (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1427.68252 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1145/3201775 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: ACM Transactions on Computation Theory / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
6 December 2019
| |||||||||||||||
| Property / publication date: 6 December 2019 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 7140834 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W2804655966 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
directed multicut | |||||||||||||||
| Property / zbMATH Keywords: directed multicut / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
directed treewidth | |||||||||||||||
| Property / zbMATH Keywords: directed treewidth / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
fixed-parameter tractability | |||||||||||||||
| Property / zbMATH Keywords: fixed-parameter tractability / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
Steiner orientation | |||||||||||||||
| Property / zbMATH Keywords: Steiner orientation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Latest revision as of 10:18, 6 May 2024
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
