Maximum Minimal Vertex Cover Parameterized by Vertex Cover (Q4588848)
From MaRDI portal
scientific article; zbMATH DE number 6802498
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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 references
