Maximum minimal vertex cover parameterized by vertex cover (Q4588848)
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 6802498
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Maximum minimal vertex cover parameterized by vertex cover |
scientific article; zbMATH DE number 6802498 |
Statements
Maximum Minimal Vertex Cover Parameterized by Vertex Cover (English)
0 references
2 November 2017
0 references
maximization problem
0 references
parameterized algorithm
0 references
approximation algorithm
0 references
strong exponential-time hypothesis
0 references
SETH
0 references
vertex cover
0 references
0 references
0 references
0 references
0 references
0.9532973766326904
0 references
0.8025937676429749
0 references
0.7976534366607666
0 references
0.7950451374053955
0 references
0.7891990542411804
0 references
