Mixed covering of trees and the augmentation problem with odd diameter constraints (Q5920611)
From MaRDI portal
scientific article; zbMATH DE number 5045158
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Mixed covering of trees and the augmentation problem with odd diameter constraints |
scientific article; zbMATH DE number 5045158 |
Statements
Mixed covering of trees and the augmentation problem with odd diameter constraints (English)
0 references
11 August 2006
0 references
partial covering
0 references
diameter
0 references
augmentation problem
0 references
dynamic programming
0 references
approximation algorithms
0 references
