An approximation of the minimum vertex cover in a graph (Q2258357)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An approximation of the minimum vertex cover in a graph |
scientific article |
Statements
An approximation of the minimum vertex cover in a graph (English)
0 references
3 March 2015
0 references
graph
0 references
vertex cover
0 references
matching
0 references
cycle
0 references
approximation algorithm
0 references
