An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion (Q5363767): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| (One intermediate revision by one other user not shown) | |||
| label / en | label / en | ||
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion | |||
| Property / arXiv ID | |||
| Property / arXiv ID: 1504.05905 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2962934758 / rank | |||
Normal rank | |||
| Property / title | |||
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion (English) | |||
| Property / title: An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion (English) / rank | |||
Normal rank | |||
Latest revision as of 10:26, 30 July 2024
scientific article; zbMATH DE number 6784965
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion |
scientific article; zbMATH DE number 6784965 |
Statements
29 September 2017
0 references
(linear) rankwidth
0 references
distance-hereditary graphs
0 references
thread graphs
0 references
parameterized complexity
0 references
kernelization
0 references
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion (English)
0 references
