Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems (Q4575659): 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 Q4987442 |
||||||||||||||
| 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 7342468 | |||||||||||||||
| Property / title | |||||||||||||||
Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems (English) | |||||||||||||||
| Property / title: Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1484.68152 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1145/3381426 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: ACM Transactions on Algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
3 May 2021
| |||||||||||||||
| Property / publication date: 3 May 2021 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68Q27 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 7342468 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W3011735201 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
graph-completion problems | |||||||||||||||
| Property / zbMATH Keywords: graph-completion problems / rank | |||||||||||||||
Normal rank | |||||||||||||||
Revision as of 09:18, 6 May 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 |
|
Statements
Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems (English)
0 references
Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems (English)
0 references
16 July 2018
0 references
3 May 2021
0 references
graph-completion problems
0 references
