A measure and conquer approach for the parameterized bounded degree-one vertex deletion (Q3196407)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A measure and conquer approach for the parameterized bounded degree-one vertex deletion |
scientific article; zbMATH DE number 6501938
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A measure and conquer approach for the parameterized bounded degree-one vertex deletion |
scientific article; zbMATH DE number 6501938 |
Statements
A Measure and Conquer Approach for the Parameterized Bounded Degree-One Vertex Deletion (English)
0 references
29 October 2015
0 references
parameterized algorithm
0 references
measure and conquer
0 references
branch and reduce
0 references
bounded degree-one deletion
0 references
vertex cover \(P_3\)
0 references
0 references
0.7949894666671753
0 references
0.7730498909950256
0 references
0.7723710536956787
0 references
0.7567006945610046
0 references
0.7481483221054077
0 references
