Mixed covering of trees and the augmentation problem with odd diameter constraints (Q5899375)
From MaRDI portal
scientific article; zbMATH DE number 5158198
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Mixed covering of trees and the augmentation problem with odd diameter constraints |
scientific article; zbMATH DE number 5158198 |
Statements
Mixed covering of trees and the augmentation problem with odd diameter constraints (English)
0 references
29 May 2007
0 references
partial covering
0 references
diameter
0 references
augmentation problem
0 references
dynamical programming
0 references
approximation algorithms
0 references
0 references
