Augmenting forests to meet odd diameter requirements (Q2506822)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Augmenting forests to meet odd diameter requirements |
scientific article |
Statements
Augmenting forests to meet odd diameter requirements (English)
0 references
10 October 2006
0 references
undirected graph
0 references
graph augmentation problem
0 references
diameter
0 references
forest
0 references
approximation algorithm
0 references