Q4973881 (Q4973881): Difference between revisions

← Older edit Newer edit →

@@ label / en / label / en @@
-Directed Multicut is W[1]-hard, Even for Four Terminal Pairs
@@ description / en / description / en @@
-scientific article; zbMATH DE number 7140834
@@ Property / instance of @@
-scholarly article
@@ Property / instance of: scholarly article / rank @@
-Normal rank
@@ 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 / author @@
-Marcin Pilipczuk
@@ Property / author: Marcin Pilipczuk / rank @@
-Normal rank
@@ Property / author @@
-Magnus Wahlström
@@ Property / author: Magnus Wahlström / 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 / full work available at URL @@
-https://arxiv.org/abs/1507.02178
@@ Property / full work available at URL: https://arxiv.org/abs/1507.02178 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
-Normal rank
@@ Property / zbMATH DE Number @@
-7140834
@@ Property / zbMATH DE Number: 7140834 / 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
@@ Property / MaRDI profile type @@
-MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / 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
@@ links / mardi / name / links / mardi / name @@
-Publication:4973881

Revision as of 10:18, 6 May 2024

No description defined

Language	Label	Description	Also known as
English	No label defined	No description defined

Q4973881 (Q4973881): Difference between revisions

Revision as of 10:18, 6 May 2024

Statements

Sitelinks

Mathematics(0 entries)