Generalized above guarantee vertex cover and \(r\)-partization (Q2889897)
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: Generalized above guarantee vertex cover and r-partization |
scientific article; zbMATH DE number 6044016
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Generalized above guarantee vertex cover and \(r\)-partization |
scientific article; zbMATH DE number 6044016 |
Statements
Generalized Above Guarantee Vertex Cover and r-Partization (English)
0 references
8 June 2012
0 references
parameterized complexity
0 references
generalized above-guarantee vertex cover
0 references
odd cycle transversal
0 references
\(r\)-partization
0 references
perfect graphs
0 references
split graphs
0 references
0.850251317024231
0 references
0.8067886829376221
0 references
0.7706382870674133
0 references
0.7692363262176514
0 references
0.7607519030570984
0 references
