Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems (Q4575659): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems
@@ description / en / description / en @@
-scientific article; zbMATH DE number 6903956
+scientific article; zbMATH DE number 7342468
@@ Property / author @@
-Ivan A. Bliznets
@@ Property / author: Ivan A. Bliznets / rank @@
-Normal rank
@@ Property / title @@
+Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68152
@@ Property / zbMATH Open document ID: 1484.68152 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/3381426
@@ Property / DOI: 10.1145/3381426 / rank @@
+Normal rank
@@ Property / author @@
+Ivan A. Bliznets
@@ Property / author: Ivan A. Bliznets / rank @@
+Normal rank
@@ Property / published in @@
+ACM Transactions on Algorithms
@@ Property / published in: ACM Transactions on Algorithms / rank @@
+Normal rank
@@ Property / publication date @@
+May 2021Timestamp +2021-05-03T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2021-05-03T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 3 May 2021 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q27
@@ Property / Mathematics Subject Classification ID: 68Q27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7342468
@@ Property / zbMATH DE Number: 7342468 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2228247117
@@ Property / OpenAlex ID: W2228247117 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3011735201
@@ Property / OpenAlex ID: W3011735201 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05282
@@ Property / arXiv ID: 1508.05282 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph-completion problems
@@ Property / zbMATH Keywords: graph-completion problems / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q130971035
@@ Property / Wikidata QID: Q130971035 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4575659

Latest revision as of 11:08, 9 December 2024

scientific article; zbMATH DE number 7342468

Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems

Language	Label	Description	Also known as
English	Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems	scientific article; zbMATH DE number 7342468	Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems