Directed multicut is <i>W</i>[1]-hard, even for four terminal pairs (Q4575662): Difference between revisions

@@ 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 6903958
+scientific article; zbMATH DE number 7140834
@@ Property / title @@
+Directed Multicut is W[1]-hard, Even for Four Terminal Pairs (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68252
@@ Property / zbMATH Open document ID: 1427.68252 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/3201775
@@ Property / DOI: 10.1145/3201775 / rank @@
+Normal rank
@@ Property / published in @@
+ACM Transactions on Computation Theory
@@ Property / published in: ACM Transactions on Computation Theory / rank @@
+Normal rank
@@ Property / publication date @@
+December 2019Timestamp +2019-12-06T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2019-12-06T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 6 December 2019 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7140834
@@ Property / zbMATH DE Number: 7140834 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2239537367
@@ Property / OpenAlex ID: W2239537367 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2804655966
@@ Property / OpenAlex ID: W2804655966 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02178
@@ Property / arXiv ID: 1507.02178 / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:4575662

Latest revision as of 09: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	Directed Multicut is W[1]-hard, Even for Four Terminal Pairs