A unified polynomial-time algorithm for feedback vertex set on graphs of bounded mim-width (Q3304141)
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 7228433
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A unified polynomial-time algorithm for feedback vertex set on graphs of bounded mim-width |
scientific article; zbMATH DE number 7228433 |
Statements
5 August 2020
0 references
graph width parameters
0 references
graph classes
0 references
feedback vertex set
0 references
leaf powers
0 references
0 references
0 references
0.9530907869338988
0 references
0.816727340221405
0 references
0.7948158383369446
0 references
0.794228196144104
0 references
0.786713182926178
0 references
