A \(13k\)-kernel for planar feedback vertex set via region decomposition (Q306250)
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 6620937
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A \(13k\)-kernel for planar feedback vertex set via region decomposition |
scientific article; zbMATH DE number 6620937 |
Statements
A \(13k\)-kernel for planar feedback vertex set via region decomposition (English)
0 references
31 August 2016
0 references
fixed parameter tractability
0 references
feedback vertex set
0 references
kernels
0 references
planar graphs
0 references
0 references
0.9774925112724304
0 references
0.9181405305862428
0 references
0.8945388793945312
0 references
0.8912023305892944
0 references
0.8456361889839172
0 references
