An Extension of the Nemhauser–Trotter Theorem to Generalized Vertex Cover with Applications (Q3084226)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Extension of the Nemhauser–Trotter Theorem to Generalized Vertex Cover with Applications |
scientific article |
Statements
An Extension of the Nemhauser–Trotter Theorem to Generalized Vertex Cover with Applications (English)
0 references
15 March 2011
0 references
approximation algorithms
0 references
generalized vertex cover
0 references
local ratio technique
0 references
Nemhauser-Trotter theorem
0 references
