Capacitated vertex covering (Q4458880)
From MaRDI portal
scientific article; zbMATH DE number 2055955
Language | Label | Description | Also known as |
---|---|---|---|
English | Capacitated vertex covering |
scientific article; zbMATH DE number 2055955 |
Statements
Capacitated vertex covering (English)
0 references
14 March 2004
0 references
Approximation algorithm
0 references
Vertex cover
0 references
Capacitated network design
0 references