An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion (Q2408197)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6788872
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion |
scientific article; zbMATH DE number 6788872 |
Statements
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion (English)
0 references
10 October 2017
0 references
linear rankwidth
0 references
rankwidth
0 references
cliquewidth
0 references
thread graph
0 references
necklace graph
0 references
0 references
0 references
0.9884302616119384
0 references
0.7900872230529785
0 references
0.7894718647003174
0 references
0.7787882089614868
0 references
