An Improved Algorithm for the Constrained Bottleneck Spanning Tree Problem (Q4888175)
From MaRDI portal
scientific article; zbMATH DE number 909746
Language | Label | Description | Also known as |
---|---|---|---|
English | An Improved Algorithm for the Constrained Bottleneck Spanning Tree Problem |
scientific article; zbMATH DE number 909746 |
Statements
An Improved Algorithm for the Constrained Bottleneck Spanning Tree Problem (English)
0 references
24 July 1996
0 references
bottleneck spanning tree
0 references
additional linear constraint
0 references
minimum spanning tree
0 references