The Price of Connectivity for Vertex Cover (Q5413911): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
| (One intermediate revision by the same user not shown) | |||
| label / en | label / en | ||
The Price of Connectivity for Vertex Cover | |||
| Property / arXiv classification | |||
cs.DM | |||
| Property / arXiv classification: cs.DM / rank | |||
Normal rank | |||
| Property / arXiv classification | |||
math.CO | |||
| Property / arXiv classification: math.CO / rank | |||
Normal rank | |||
| Property / arXiv ID | |||
| Property / arXiv ID: 1303.2478 / rank | |||
Normal rank | |||
Latest revision as of 02:06, 20 April 2024
scientific article; zbMATH DE number 6291270
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Price of Connectivity for Vertex Cover |
scientific article; zbMATH DE number 6291270 |
Statements
2 May 2014
0 references
vertex cover
0 references
connected vertex cover
0 references
computational complexity
0 references
forbidden induced subgraphs
0 references
cs.DM
0 references
math.CO
0 references
